-
時(shí)間復(fù)雜度O(n)
圖片.png
只要高階項(xiàng)不要低階項(xiàng)薪缆，忽略高階項(xiàng)的系數(shù)
例如：一個(gè)數(shù)組秧廉，要按從小到大排序。做法為：從頭開始掃描拣帽，將最小的數(shù)放在前面（例如最小數(shù)在a4疼电，則a4與a0互換位置），然后從a1開始减拭，再次掃描蔽豺，就這樣一直到排序完成。
時(shí)間復(fù)雜度計(jì)算過程為：（n+（n-1）+（n-2）+......+1）* c拧粪，形如
an2+bn+c修陡，則時(shí)間復(fù)雜度為O(n2)
注：O(logn)log默認(rèn)以2為底
空間復(fù)雜度
輔助空間的大胁捉摹；
除去傳入的空間和傳出的空間魄鸦，為了實(shí)現(xiàn)這個(gè)算法的輔助空間的大小最優(yōu)解
滿足最優(yōu)時(shí)間復(fù)雜度下空間復(fù)雜度最好的解
