首页 › 答案 › 题库 › 远程教育 › 其它

在一个具有n个结点的有序单链表中,插入一个新的结点并使之仍然有序的算法时间复杂度是()。

在一个具有n个结点的有序单链表中,插入一个新的结点并使之仍然有序的算法时间复杂度是()。
正确答案:O(n)