数据结构中算法的时间复杂度,个人认为十分体系化,理解需要一点时间,下面让你1分钟学会计算算法的时间复杂度
1.找出该算法运行次数最多的语句
2.如果运行次数是常量,得出时间复杂度为O(1)
3.如果不为常量:进行以下计算
4.计算该语句运行次数
5.把次数约为n的次方
6.得出时间复杂度O(n的次方)
数据结构中算法的时间复杂度,个人认为十分体系化,理解需要一点时间,下面让你1分钟学会计算算法的时间复杂度
1.找出该算法运行次数最多的语句
2.如果运行次数是常量,得出时间复杂度为O(1)
3.如果不为常量:进行以下计算
4.计算该语句运行次数
5.把次数约为n的次方
6.得出时间复杂度O(n的次方)