常见的时间复杂度按数量级排列

O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(nk) < O(2n)

原文地址:https://www.cnblogs.com/letianpaiai/p/13225712.html