查找算法【考研/408】

当采用链式存储时，只能顺序查找   顺序查找 一般线性表的顺序查找： 若每个元素的查找概率相等时，即𝑃𝑖=1n   有序表的顺序查找： 查找成功同上   折半查找 数据必须有序（升序降序都行）且顺序存储 搞出来的树是平衡二叉树，∴查找失败最多为平衡二叉树的高 h=log2(𝑛+1)     分块查找 会手算模拟即可 块内无序，块间有序 索引表中查找块：顺序查找/折半查找 块内查找：顺序查找/

>>阅读原文<<