标签： arrays big-o
将项目插入已排序数组的Big O运行时为O（N）
然而，我想知道为什么它不是O（N ^ 2），因为你不必先行 找到正确的索引来放置插入的项目是O（N），然后将其余的数据向下移动一个，为这个插入的项目腾出空间，这也是O（N）？
答案 0 :(得分：0)
不，那是O（N）+ O（N），它仍然只是O（N）。