对于一个具有n个结点的单链表 已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的

大学 结点,复杂度,所指 已帮助 人

对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。

请帮忙给出正确答案和分析,谢谢!

热搜:具有n个结点的完全二叉树的高度