我们每天使用哪些复杂度为O(1),O(n log n)和O(log n)的算法?
如果您要使用问题中给出的具有时间复杂度的算法/语句组示例,请查看以下清单-
O(1)
O(n)
简而言之,所有需要线性的蛮力算法或Noob算法都基于O(n)时间复杂度
O(log n)
O(n log n)
通过考虑分而治之引入“ log n”因子。其中一些算法是最优化的算法,并且经常使用。
O(n^2)
如果存在与它们对应的O(nlogn),则这些算法的效率较低。此处的通用应用程序可能是蛮力。