Open towavephone opened 6 years ago
/find-java/无序链表的顺序查找 特点 在含有N对键值的基于(无序)链表的符号表中,未命中的查找和插入操作都需要N次比较。命中的查找在最坏情况下需要N次比较。特别的,向一个空表中插入N个不同的键需要 次比较 实现 有序数组的二分查找 特点 在N个键的有序数组中进行二分查找最多需要(lgN+…
/find-java/无序链表的顺序查找 特点 在含有N对键值的基于(无序)链表的符号表中,未命中的查找和插入操作都需要N次比较。命中的查找在最坏情况下需要N次比较。特别的,向一个空表中插入N个不同的键需要 次比较 实现 有序数组的二分查找 特点 在N个键的有序数组中进行二分查找最多需要(lgN+…