常見數據結構和算法效率的對比

1. 數據結構部分 數據結構中經常使用的操做的效率表web   通用數據結構算法 查找 數組 插入 數據結構  刪除svg 遍歷 spa 數組xml O(N)排序 O(N)隊列 O(N)ci — 有序數組 O(logN) O(N) O(N) O(N) 鏈表 O(N) O(1) O(N) — 有序鏈表 O(N) O(N) O(N) O(N) 二叉樹 O(logN) O(logN) O(logN) O

>>阅读原文<<