算法學習

算法 數據結構(線性-數組 鏈表 堆棧 隊列 哈希 |  樹-二叉樹 圖 其他-跳錶 哈希鏈表 位圖 ) 時間複雜度:線性-n 對數-logn 常量-2 多項式-0.5n^2+0.5n    1<logn<n<n^2 空間複雜度:常量-1 線性-n 二維空間-n^2 遞歸空間   數組,順序存儲,讀和更新O(1),插入和刪除O(n) 鏈表,讀O(n),寫 更新 刪除爲 O(1)   一個邏輯結構,
相關文章
相關標籤/搜索