排序算法複雜度

0 前言  在這篇裏,來記述下排序算法複雜度,空間&時間 1 概念 時間複雜度:對排序數據的總的操作次數。反映當n變化時,操作次數呈現什麼規律。 空間複雜度:是指算法在計算機內執行時所需存儲空間的度量,它也是數據規模n的函數。  穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面。 不穩定:如果a原本在b的前面,而a=b,排序之後 a 可能會出現在 b 的後面。 2 複雜度 3 時間複雜
相關文章
相關標籤/搜索