TTT12137的博客

我们常见的时间复杂度表示：O(1), O(n), O(lgn), O(nlog2n), O(n2)。这里的O是渐进时间复杂度，表示n趋于无穷大时，运行时间和输入数据之间的关系。下面用一个例子来简单的分析时间复杂度。 public int sum(int[] nums){ int sum = 0; //(1) for(int num : nums) //(2) sum+=n...

Java为我们提供了ArrayList、LinkedList等类，里面的一些方法让我们能很方便的对常见的数据结构进行增删改查(add\remove\set\get)。下面让我们尝试自己实现一个动态数组类Array。一、Array的结构虽然是数组类，但类里面还是依靠数组来存储，所以给Array一个成员变量E[] data数组来存放数据。并且为了方便的知道当前数组中存放了多少元素，我们给Array...