2017年9月12日
时间复杂度
摘要： 举例： 1.1到100的递归求和的时间复杂度 总结就是：当k大于1时，sum = sum(k-1)+k;当k等于1时，sum=1；即计算了k+k-1+k-2+...+1，等差数列,时间复杂度为O(K^2); 2.斐波那契数列的时间复杂度 代码略，思路：当k等于1和2时，f(k)=1；当k大于2时，f 阅读全文
posted @ 2017-09-12 15:02 键盘AQ 阅读(182) 评论(0) 推荐(0) 编辑