lily411的博客

1、数组数组的英文是array,是有限个相同类型的变量所组成的有序集合，数组中的每个变量都被成为元素，一旦创建，数组的长度是固定的，不能更改。数组是最简单、最常用的数据结构。**特点：**在内存中顺序存储，可以很好的实现逻辑上的顺序表，元素之间紧密排列，既不能打乱元素的存储顺序，也不能跳过某个存储单元进行存储**数组的基本操作：**读取元素、更新元素、插入元素、删除元素**数组的优势和劣势：**高效随机访问，只要给出下标，就可以用常量时间找到元素。二分查找就是利用了数组的这个特性。但是在插入和删除

算法是一系列程序指令，用于处理特定的运算和逻辑问题，衡量一个算法是好是劣，一般是看这个算法的时间复杂度和空间复杂度。时间复杂度决定了算法运行的时间长短。空间复杂度决定了计算时所需的资源多少，一般量着难兼顾，大多数情况下会优先缩短运行时间。1、时间复杂度一个算法执行的时间，从理论上是不能算出来的，只能运行测试出来，但是我们并不需要对每个算法都测试一遍来判断好坏，只需要知道哪个算法花费时间多还是少就行了。算法运行的时间于算法中的语句执行次数成正比，执行的次数越多，花费的时间就越长。时间复杂度一般记作O。