算法知识点

数组是一种线性表数据结构，使用一片连续内存来存储相同数据类型的数据。 一、数组的访问 数组是可以直接用下标来访问元素的，那么它是如何做到的？ 当我们定义一个长度为10的int类型的数组时，第一个元素的

代码： 一、最好时间复杂度 最好情况就是，arrary数组的第一个元素就是要查找的x，所以最好时间复杂度就是O(1)。 二、最坏时间复杂度 最坏的情况就是，这个数组中没有查找的这个元素，那么它会把这个

空间复杂度表示的是算法的存储空间与数据规模之间的增长关系。 这里为a分配了大小为n的数组，其余代码并没有占多少空间，因此该代码的空间复杂度为O(n)。

代码的时间复杂度和代码的执行次数有关。 一、案例 1、案例1 这段代码每一行代码都只会执行一次，所以时间复杂度为O(n)。 2、案例2 这段代码执行次数最多的是for循环，执行n次，因此时间复杂度为O