(黑电)顺序表和单链表的插入删除查找效率的比较
摘要:
顺序表 单链表 存储空间分配 静态分配 动态分配 存取方式 随机存取 顺序存取 查找 O(1) O(n) 插入/删除 O(n) 天晴 O(1) 二叉查找树(BST) 平均复杂度 最坏情况复杂度 插入操作 O(logN) O(N) 查询操作 O(logN) O(N) 删除操作 O(logN) O(N) 阅读全文
posted @ 2017-07-11 22:20 多情剑客无情剑; 阅读(860) 评论(0) 推荐(0)