MONICA_CZT的博客

顺序表就是数组，特殊要求：顺序表，分为静态存储和动态存储。

移除元素首先我们可能会想到内存的释放，但是内存的释放是一次性的，不能断断续续，所以不能直接free掉。思路1：时间复杂度是：O(n) 空间复杂度是：O(n)思路2：时间复杂度：O(n) 空间复杂度：O(1)最后根据题目的要求我们采取思路2方法。

最好的情况：O(1) K=N*x(x>=1) k%N == 0 K是N的倍数时，不需要旋转。递归调用N次，使用N个栈帧，每个栈帧都使用了常数个空间，所以空间复杂度是O(N)最坏的情况：O(N^2) K%N==N-1时，N是数组长度。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。但其都是常数个，所以是O(1)有开辟额外空间：n+1；忽略掉1，所以是O(n)空间复杂度主要通过函数在运行时候显式申请的。怎么样时间复杂度和空间复杂度是O(N)呢？

用常数1取代运行时间中的所有加法常数。在修改后的运行次数函数中，只保留最高阶项。（取决定性的那一项）。如果最高阶项存在且系数不是1，则去除与这个项目相乘的常数（系数）。得到的结果就是大O阶。例如F（N）=4N，则可以将4去掉，最后O（N）。时间复杂度是保守的估算，在实际中一般情况关注的是算法的最坏运行情况，所以数组中搜索数据时间复杂度为O(N)。