小贝子编程

比较最佳和平均时间复杂度


True or False：最坏情况复杂度为 O（n^2） 的算法

的最佳情况时间复杂度优于最坏情况为 O（n^3） 的算法的平均情况。

我

正在为期末考试而学习，我遇到了这个问题。我觉得显而易见的答案是肯定的，但我无法找到证据，因为我找不到一个好的立方时间算法。有人有建议吗？

False。

前者可能具有 O（n^2） 的最佳情况，而后者可能具有 O（n） 的平均情况。最好或平均的情况都不一定与最坏的情况有关。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium