c++查找算法时间、空间复杂度比较 时间、空间复杂度比较 查找算法平均时间复杂度空间复杂度查找条件顺序查找O(n)O(1)无序或有序二分查找(折半查找)O(log2n)O(1)有序插值查找O(log2(log2n))O(1)有序斐波那契查找O(log2n)O(1)有序哈希查找O(1)O(n)无序或有序二叉查找树(二叉搜索树查找)O(log2n)红黑树O(log2n)2-3树O(log2n - log3n)B树/B+树O(log2n)