前面一直听别人说,没听懂什么意思,今天看书上面有说什么意思就记录一下。
    O(n) 大O表示法:需要迭代整个数组直到找到要找的那个元素,在最坏的情况下需要迭代数组的所有位置,其中n代表数组的长度。如果数组有更多元素的话,需要时间会更长。另外,数组是元素的一个有序集合,为了保证元素排列有序,他会占用更多的内存空间。