摘要：
重要结论 1. 如果 $T_1(N) = 0(f(N))$ 且 $T_2(N)=O(g(N))$ 那么 a. $T_1(N) + T_2(N) = O(f(N) + g(N))$ b. $T_1(N) T_2(N) = O(f(N) g(N))$ 2. 如果 T(N) 是一个 k 次多项式，则 $T 阅读全文
摘要：
1. 设计一个泛型类 Collection，它存储 object 对象的集合（在数组中），以及该集合的当前大小，提供......等方法。 2. 设计一个泛型类 OrderCollection，它存储 Comparable的对象的集合（在数组中）..... 阅读全文
摘要：
递归的四条基本准则 1. 基准情形 必须总要有某些基准情形，它无需递归就能解出 2. 不断推进 对于那些需要递归求解的情形，每一次递归调用都必须使状况朝向一种基准情形推进 3. 设计法则 假设所有的递归调用都能运行 4. 合成效益法则 在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作 阅读全文