随笔 - 1  文章 - 0  评论 - 0  阅读 - 111
  2017年3月3日
摘要: 静态查找表 静态存储 动态查找表 树、散列表(唯一仅适用于集合的存储结构) 查找: 内部查找 比较次数作为衡量标准 外部 记录 访问外存次数 无序表: 顺序查找(O(N)) 第0个元素空出来作为哨岗,减少比较次数(避免比较下标是否合法) 有序表: 顺序查找:和上面类似 二分查找:O(logN)最常用 阅读全文
posted @ 2017-03-03 15:57 程十 阅读(111) 评论(0) 推荐(0)
< 2025年6月 >
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

点击右上角即可分享
微信分享提示