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

2018-03-11  本文已影响0人  BennyShi

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

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

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

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

4.计算该语句运行次数

5.把次数约为n的次方

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

上一篇 下一篇

猜你喜欢

热点阅读