时间复杂度

标签：情况   www.   表示   时间   --   一个   .com   运行   最坏情况   

• 最坏情况：以大O记号形式表示的时间复杂度，给出了一个算法的最坏情况，即--对于规模为n的任意输入，算法的运行时间都不会超过O(f(n))
• 最好情况 ：大 Ω记号-->如果存在正的常数c和函数g(n)，对任意n>>2，有T(n) > c * g(n)，即认为：在n足够 大后，g(n)给出了T(n)的一个下界，记为：

• 大 Θ记号-->存在正的常数c1和c2，以及函数h(n)，对任意n>>2，有 c1*h(n) < T(n) < c2 * h(n)，即认为：在n足够大后，h(n)给出了T(n)的一个确界，记为：

时间复杂度

标签：情况   www.   表示   时间   --   一个   .com   运行   最坏情况   

原文地址：https://www.cnblogs.com/ymjyqsx/p/9797855.html