查找算法【考研/408】

當採用鏈式存儲時，只能順序查找   順序查找 一般線性表的順序查找： 若每個元素的查找概率相等時，即𝑃𝑖=1n   有序表的順序查找： 查找成功同上   折半查找 數據必須有序（升序降序都行）且順序存儲 搞出來的樹是平衡二叉樹，∴查找失敗最多爲平衡二叉樹的高 h=log2(𝑛+1)     分塊查找 會手算模擬即可 塊內無序，塊間有序 索引表中查找塊：順序查找/折半查找 塊內查找：順序查找/

>>阅读原文<<