我的任务听起来像这样：
让A是具有n个元素的排序列表。我们想添加一些元素放入A，这样整个列表也将被排序。
（（i）给出一个O（n）-算法，该算法将O（1）个元素添加到A中并返回排序列表。
（（ii）给出一个O（n）-算法，该算法将O（log n）元素添加到A中并返回一个排序列表。
我了解如何使用大O表示法来描述时间和空间复杂度（并且在任务中我假设两个部分都要求时间复杂度为O（n）），但在此任务中它似乎也描述了元素的数量真的很难理解。谁能解释如何解释“ O（1）”和“ O（log n）”部分？
这些描述相对于其当前大小N要添加到列表的值集的大小。