数组
约 194 字小于 1 分钟
2025-07-03
个人拙见
数组就是一大块在内存中连续的空间,因为连续所以可以根据一个数据在这片空间中的顺序位置来快速找到它的位置,而这就是为什么数组可以访问速度是O(1),所以对应的不需要增删元素的修改和查的时间复杂都也就是O(1)。但是其他的一些操作没这么简单便捷了,因为它的空间是连续的,所以在你在除了尾部的地方加入元素时所有在它后面的其他元素都要改变自己的位置,所以增和删的时间复杂度就是O(n)。
约 194 字小于 1 分钟
2025-07-03
数组就是一大块在内存中连续的空间,因为连续所以可以根据一个数据在这片空间中的顺序位置来快速找到它的位置,而这就是为什么数组可以访问速度是O(1),所以对应的不需要增删元素的修改和查的时间复杂都也就是O(1)。但是其他的一些操作没这么简单便捷了,因为它的空间是连续的,所以在你在除了尾部的地方加入元素时所有在它后面的其他元素都要改变自己的位置,所以增和删的时间复杂度就是O(n)。