填空题

在单链表(长度为 n)给定值 x 的结点后插入新结点的时间复杂度为(     )。

  • 1、
【正确答案】 1、

O(n)

    
【答案解析】