常见数据结构和算法效率的对比

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

>>阅读原文<<