![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zengxiao555
这个作者很懒,什么都没留下…
展开
-
二分搜索算法
private static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if(target == arr[mid]) { ...原创 2021-08-16 10:49:37 · 49 阅读 · 0 评论 -
斐波那契数
斐波那契 递归法 /** * 0 1 1 2 3 5 8 13 ... * 递归法 */ public static int fib(int n) { if(n <= 1) return n; // 第n项 = 第n-1项 + 第n-2项 return fib(n - 1) + fib( n -2); } 存在性能问题 迭代法 /** * 0 1 1 2 3 5原创 2021-08-10 22:36:38 · 65 阅读 · 0 评论