算法 | 枫珞的小屋

[fengluo2]

https://fengluo2.github.io/2023/05/28/suan-fa-bi-ji/

查找算法 查找算法 （平均）时间复杂度 空间复杂度 条件 顺序查找 $$O(n)$$ $$O(1)$$ 二分查找 $$O(log_2n)$$ $$O(1)$$ 有序 插值查找 $$O(log_2(log_2n))$$ $$O(1)$$ 有序 斐波拉契查找 $$O(log_2n)$$ $$O(n)$$ 有序 分块查找 $$O(log_2n)\sim O(n)$$ $$O(