摘要： 阶乘的递归： 递归： 最常见的写法 function factorial(n) { if (n 1) return 1; return n * factorial(n - 1); } factorial(5) // 120 上面代码是一个阶乘函数，计算n的阶乘，最多需要保存n个调用记录，复杂度 O( 阅读全文

摘要： 1.如果有 N 个数字，称从左到右找最大为一趟，那么要排好序需要多少趟？ 答：需要N-1次，因为如果因为N-1个数都排好了，那么最后一个数也就不用排了 2.那这个算法的时间复杂度为多少？ 每排完一趟之后，就少排1个数字，所以为： 根据复杂度的规则，去掉低阶项（也就是n/2）,并去掉常数系数，那复杂度 阅读全文