1分钟学会计算算法的时间复杂度

数据结构中算法的时间复杂度,个人认为十分体系化,理解需要一点时间,下面让你1分钟学会计算算法的时间复杂度

1.找出该算法运行次数最多的语句

2.如果运行次数是常量,得出时间复杂度为O(1)

3.如果不为常量:进行以下计算

4.计算该语句运行次数

5.把次数约为n的次方

6.得出时间复杂度O(n的次方)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容