开发者社区 问答 正文

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

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

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