单链表操作时间复杂度:O(N) 的选项
在具有 N 个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是 O(N)?
A. 在地址为 p 的结点之后插入一个结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。
B. 删除开始结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。
C. 遍历链表和求链表的第 n 个结点的操作的时间复杂度是 O(N),因为需要遍历整个链表才能找到目标结点。
D. 删除地址为 p 的结点的后继结点的操作的时间复杂度是 O(1),因为只需要修改指针的指向。
原文地址: https://www.cveoy.top/t/topic/hcQn 著作权归作者所有。请勿转载和采集!