用大 O 表示法插入到已排序的链接列表中的复杂性是多少？假设我有 5 个元素，插入所有元素的复杂性是多少。
非常感谢
最佳答案
想一想单次插入排序链接列表意味着什么。您有一个新元素必须放在列表中的某个位置。
1) 你必须在列表中找到正确的位置。这是一个线性搜索。 O(n)
2) 插入很容易:创建新节点，固定指向上一个和下一个节点的指针。 O(1)
在这种情况下，O(n) 大于 O(1)，所以它是 O(n)。
元素的数量并不真正适用于 big-O，因为它都是基于数量级的。
关于algorithm - 以大 O 表示法插入已排序链接列表的复杂性是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1734740/