摘要：
一，两种不同的求幂运算 求解x^n（x 的 n 次方） ①使用递归，代码如下： 分析： 每次递归，使得问题的规模减半。2到6行操作的复杂度为O(1)，第7行pow函数里面的x*x操作复杂度为O(1) 故时间复杂度公式：T(N)=T(N/2)+O(1) => T(N)=O(logN) ②普通方式求幂 阅读全文
摘要：
一，数组的协变性(covariant array type)及集合的非协变性 设有Circle类和Square类继承自Shape类。 关于数组的协变性，看代码： 如果给 totalArray(Shape[] arr) 传递一个Circle[] 类型的数组，这是可以的，编译通过，也能正常运行。也就是说 阅读全文