大O描述的是算法的運行時間和輸入數(shù)據(jù)之間的關(guān)系蹄梢。
按照運行時間由快到慢排序：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?????????O(1)? <? O(logn)? <? O(n)? <? O(nlogn)? < O(n^2)
若n增加10倍，則時間增加? ? 1? ? ? ? ? ? ?1.2? ? ? ? ? 10? ? ? ? ? ? ?12? ? ? ? ? ? 100? ? ?????倍巫糙。?
注意 ：?
? ? ? ? 1. 復(fù)雜度本身體現(xiàn)的就是當(dāng)數(shù)據(jù)規(guī)模無窮大的時候犹菱，性能的變化趨勢拾稳。
? ? ? ? 2. 插入排序在處理近乎有序的數(shù)據(jù)時，其復(fù)雜度會變成O(n)級別腊脱。
