问答题
与二分查找相比较,使用二叉查找树进行查找有什么特点?
二分查找的平均时间性能也是O(logn),但是插入和删除不需要移动元素,适合于动态查找。
问答题 二分查找平均时间复杂度是什么?使用二分查找算法的前提条件是什么?实现二分查找应该使用什么数据结构或者存储结构?
问答题 给出N(h)的递推公式。
问答题 试给出N(0),N(1),N(2),N(3)的值。