开发者社区> 问答> 正文

如何计算数据结构中时间复杂度 (用代码写出计算时间复杂度的具体过程)

如何计算数据结构中时间复杂度 (用代码写出计算时间复杂度的具体过程)

展开
收起
知与谁同 2018-07-16 18:44:15 1720 0
1 条回答
写回答
取消 提交回答
  • 1、确定问题的规模n;
    2、找出算法的基本操作的语句频度(一般来是与n有关的函数),这个可以通过有循环的部分来考虑;
    3、将与n有关的算法的执行时间用大O表示表示就可以了。
    2019-07-17 22:53:10
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载
低代码开发师(初级)实战教程 立即下载