标签： c++ linked-list singly-linked-list
查找元素，插入元素以及删除已排序链接列表中的元素的运行时间是多少？
我相信他们都是O（n）因为你必须经历每个链接，无论如何。我是对的吗？
答案 0 :(得分：0)
是的，你是对的。想想看，无论您是否知道节点的顺序，实际访问任何节点的唯一方法是通过之前的节点。这意味着对于N个节点，您必须通过N个节点进行操作O（N）。