摘要：动态数组（Dynamic Array）接口设计： 加不加static ，如果加可以通过类来调用方法名，不加需要new一个来调用 阅读全文

摘要：fib函数的时间复杂度分析： 阅读全文

摘要：时间复杂度（time complexity）：估算程序指令的执行次数（执行时间） 空间复杂度（space complexity）：估算所需占用的存储空间 大O的意思就是估算 复杂度： 注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。（估算一下这个程序， 阅读全文

摘要：如果单从执行效率上进行评估，可能会想到这么一种方案 比较不同算法对同一组输入的执行处理时间 这种方案也叫做：事后统计法 上述方案有比较明显的缺点 执行时间严重依赖硬件以及运行时各种不确定的环境因素 必须编写相应的测算代码 测试数据的选择比较难保证公正性 一般从以下维度来评估算法的优劣 正确性、可读性 阅读全文

摘要：demo01.java package com.sjjg; public class demo01 { /* 0 1 2 3 4 5 * 0 1 1 2 3 5 8 13 .... */ // O(2^n) public static int fib1(int n) { if (n <= 1) re 阅读全文