復(fù)雜程度增長(zhǎng)數(shù)量級(jí)的分類：

? ? ?描述 ? ? ? ? ?增長(zhǎng)的數(shù)量級(jí) ? ? ? ? ?說(shuō)明 ? ? ? ? ? ? ? ?舉例

?常數(shù)級(jí)別 ? ? ? ? ? ? ? ? ?1 ? ? ? ? ? ? ? ?普通語(yǔ)句 ? ? ? 兩個(gè)數(shù)相加

對(duì)數(shù)級(jí)別 ? ? ? ? ? ? ? ? logN ? ? ? ? ? ? 二分策略 ? ? ? 二分查找 ? ? ? ? ??

線性級(jí)別 ? ? ? ? ? ? ? ? ? ?N ? ? ? ? ? ? ? 循環(huán) ? ? ? ? ? ? ?找出最大元素

線性對(duì)數(shù)級(jí)別 ? ? ? ? NlogN ? ? ? ? ? ?分治 ? ? ? ? ? ? ?歸并排序

平方級(jí)別 ? ? ? ? ? ? ? ? ? N^2 ? ? ? ? ? ? 雙層循環(huán) ? ??

立方級(jí)別 ? ? ? ? ? ? ? ? ? N^3 ? ? ? ? ? ? 三層循環(huán)

指數(shù)級(jí)別 ? ? ? ? ? ? ? ? ? 2^N ? ? ? ? ? ? 窮舉查找 ??