算法时间复杂度的计算

时间复杂度的计算规则:

①基本操作,认为其时间复杂度为O(1)    # 加减乘除等类似的操作

②顺序结构,时间复杂度按加法进行计算

③循环结构,时间复杂度按乘法进行计算

④分支结构,时间复杂度取最大值

⑤判断一个算法的效率时,往往只需要关注操作数量的最高次项,其它次要项和常数项可以忽略

⑥在没有特殊说明时,我们所分析的算法的时间复杂度都是指最坏时间复杂度

      

    

     

     

     

猜你喜欢

转载自blog.csdn.net/qq_39197555/article/details/113256445