常用數(shù)據(jù)結構與算法

數(shù)據(jù)結構.png

數(shù)據(jù)結構

數(shù)組 Array

    1. 一塊連續(xù)的內存空間
    1. 增 刪 改 時間復雜度為O(n) ，移動元素需要后續(xù)元素補位
    1. 查：根據(jù)下標獲取元素，時間復雜度為O(1)

隊列

  • Firs In First Out 先入先出

棧

  • Firs In Last Out 先入后出

集合 Set

  • 無重復元素

字典 Dictionary|HashTable

鏈表 LinkedList

樹 Tree

排序算法時間復雜度.png

算法時間復雜度

算法

排序

快速排序

堆排序

查找

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容