问题 填空题

对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。

答案

参考答案:O(1) O(n)

单项选择题
单项选择题