排序算法複雜度

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