问答题
二分查找的平均时间性能也是O（logn），但是插入和删除不需要移动元素，适合于动态查找。
二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？
问答题二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？
给出N（h）的递推公式。
问答题给出N（h）的递推公式。
试给出N（0），N（1），N（2），N（3）的值。
问答题试给出N（0），N（1），N（2），N（3）的值。
