數據結構小總結

差不多把數據結構裏面的主要算法都寫了,寫一個概要吧。 1,數組 有序數組與無序數組的刪除,插入,查找操作,時間複雜度,很簡單: 2,簡單排序 時間複雜度在O(n^2)級別的,雖然都是平方級別的,但也有快慢之分: 一般來說:   插入   >    選擇    >  冒泡 冒泡: 不變性:在排序過程中,已排好的那部分(即冒泡到的最終位置就是排序好的最終位置)保持不變,不參與後來的排序 效率:要進行(
相關文章
相關標籤/搜索