2018年5月16日
符号表
摘要： 无序链表的顺序查找 向一个空表插入N个不同的键需要N2/2次比较，一次查找所需比较数，采用随机命中的话是N/2，说明基于链表的实现和顺序查找是非常低效的。 有序数组中的二分查找 N个键的有序数组进行二分查找最多需要（lgN+1）次比较。 阅读全文
posted @ 2018-05-16 20:40 ppwq 阅读(275) 评论(0) 推荐(0) 编辑