排序方法總結C++實現

時間複雜度:反映當數據量變化時,操作次數的多少;時間複雜度在評估時,要只保留最高項,並且不要最高項的係數。 時間複雜度的大小比較:         N!> x^N >...>3^N >2^N > N^x>...>N^3 >N^2>NlogN>N>logN>1 空間複雜度:是指算法在計算機內執行時,所需額外開闢的空間。 穩定性: 穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面。 不穩定
相關文章
相關標籤/搜索