Arrays 为什么数组插入的时间复杂度是O（n）而不是O（n+；1）？
我刚开始学习数据结构，在进行数组插入时，我想知道为什么数组插入的时间复杂度是O（n）而不是O（n+1） 在最佳情况下，当插入位于最后一个位置时，时间复杂度为O（1）。我想我们考虑1来插入元素，因为这里没有移动元素。 在最坏的情况下，假设我们必须移动n个元素，然后插入新元素，那么时间复杂度不应该是O（n+1）吗？ n表示移动元素，1表示插入 非常感谢您的帮助。谢谢。任何O（n）函数也是O（n+1），反之亦然。低阶项基本上被忽略，因此+1没有任何意义Arrays 为什么数组插入的时间复杂度是O（n）而不是O（n+；1）？,arrays,algorithm,data-structures,time-complexity,Arrays,Algorithm,Data Structures,Time Complexity,我刚开始学习数据结构，在进行数组插入时，我想知道为什么数组插入的时间复杂度是O（n）而不是O（n+1） 在最佳情况下，当插入位于最后一个位置时，时间复杂度为O（1）。我想我们考虑1来插入元素，因为这里没有移动元素。 在最坏的情况下，假设我们必须移动n个元素，然后插入新元素，那么时间复杂度不应该是O（n+1）吗？ n表示移动元素，1表示插入 非常感谢您的帮助。谢谢。任何O（n）函数也是O（n+1），反之亦然。低阶项基本上被忽略，因此+1没有任何意义