小石王

摘要： 算法 在连续线性空间里查找 查找可以分成：有序和无序查找 无序查找 顺序比较 缺点：效率低下 有序查找 原理：找个某个点，根据这个点切分成2个区间。 1，二分查找（binary search） 这个点是：中间点 优点：简单，最坏情况的效率也不低 缺点：如果要查找的值在中间点的右侧就比在左侧多一次比较 阅读全文