O(1)极少

O($$logn$$) 几乎都是二分法

O($$√n$$)几乎都是分解质因素

O(n)高频 注：要优化O(n) 基本都是用二分法

O($$nlogn$$) 一般都可能要排序

O($$n^2$$)数组，枚举，动态规划

O($$n^3$$)数组，枚举，动态规划

O($$2^n$$)与组合有关的搜索

O(n!)与排列有关的搜索