zhangmeimei_pku的博客

这里写自定义目录标题欢迎使用Markdown编辑器二分法二分法找左侧边界二分法搜索右侧边界3、二分查找旋转数字（一定要注意三个等号）欢迎使用Markdown编辑器二分法二分法学习，搜索区间二分法找左侧边界public class Main { public static void main(String[] args) { int[] arr = {1,2,2,2,3}; int left_bound=left_bound(arr,9); S

斐波那契数列Fibonacci数列中的每个数都是其两个直接前项的和。0,1,1,2,3,5,8,13,21,......可以递归定义Fibonacci数列：Fibonacci数列的数的增长速度几乎与2的幂增长的速度相当。但是我们需要一个Fibonacci数列中第n个数的算法：第一种算法:指数算法这种算法是直接由Fibonacci数列的递归定义转变来的，时间复杂度也是相应的指数级别的。函数T（n）代...