摘要：
优化前后，时间复杂度都是O(n^2)； 优化策略： 加个变量标识，如果里面没有发生交换，就意味着数组目前就是有序的，可以退出循环了； $arr = [5,1,2,3,4]; for ($i = 0; $i < count($arr); $i++) { $flag = 1; // 标识 for ($j 阅读全文
摘要：
斐波那契数列，即兔子问题；算法笔试题可能会出现； function fun($n){ if($n==1||$n==2){ return 1; } return fun($n-1) + fun($n-2); } 性能问题： 1，自身嵌套太深，可能会引起堆栈溢出； 堆栈溢出：函数调用会使用栈来保存临时变 阅读全文