有关数组操作的时间复杂度
数组的几种基本操作有：1、读取元素数组中是通过索引来读取元素的。对于数组，计算机会在内存中为其申请一段连续的空间，并且记录下索引为“0”的内存地址。若要访问一个元素，计算机会在索引为“0”的内存地址的基础上加上索引值。例如 索引“0”的内存地址为 2000，若要查找索引值为8处的元素，则只需进行 2000+8=2008，便查找到了目标元素。综上，只要知道内存地址就可以立即访问该元素，故时间复杂度为O(1)2、查找元素在一个数组中进行元素的查找，最坏的情况就是目标元素是数组中的最...
