各排序算法的性能(複雜度)

1.時間複雜度 時間複雜度可以認爲是對排序數據的總的操作次數。反映當n變化時,操作次數呈現什麼規律。 (1) 常見的時間複雜度有: 常數階O(1),對數階O(log 2 n),線性階O(n), 線性對數階O(nlog 2 n),平方階O( n2 ) (2)時間複雜度O(1): 算法中語句執行次數爲一個常數,則時間複雜度爲O(1), 2、空間複雜度 空間複雜度是指算法在計算機內執行時所需存儲空間的度
相關文章
相關標籤/搜索