数据结构求时间复杂度

数据结构求时间复杂度想知道六分之一n的三次方怎么出来的

在实际中,我们通常情况考量的是算法的最坏运行情况。也就是说对于任意输入规模N,算法的最长运行时间,理由如下:

    一个算法的最坏情况的运行时间是在任意输入下的运行时间上界。

    对于某些算法,最坏的情况出现的较为频繁。

    大体上看,平均情况与最坏情况一样差。

    算法分析要保持大局观:

    忽略掉那些的常数。

    关注运行时间的增长趋势,关注函数式中增长最快的表达式。

描述这时间复杂度的站在数学家的角度总会抽象出一个东西,那这个东东我想就是大O的渐进表示法、

如:F(N) = N^3 + N^2 + N +1000,则关注N^3->O(N^3)

追问

可以说一下图片过程中的计算过程嘛,怎么出来的1/6n∧3

温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-03-06
相似回答