摘要:
阶乘的递归: 递归: 最常见的写法 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),并去掉常数系数,那复杂度 阅读全文