摘要：
斐波那契数列： f(n)=f(n-1)+f(n-2)(n>2) f(0)=1;f(1)=1; 1 递归调用 此种方法的缺陷：重复计算的次数太多，效率低 例如：在下图中，F(3)就重复计算了 "3次" 时间复杂度：O(2^N) 空间复杂度：O(N) 2 循环 时间复杂度：O(N)空间复杂度：O(1)（ 阅读全文
摘要：
/** * 循环实现二分查找算法 */public static int binarySearch(int[] arr, int x){ int low = 0; int high = arr.length - 1; while(low <= high){ int middle = (low + h 阅读全文