要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
O(n)
举一反三
内容
- 0
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
- 1
对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______
- 2
在具有n个链结点的链表中查找一个链结点的时间复杂度为______。
- 3
创建一个包括n个结点的有序单链表的时间复杂度是（ ）
- 4
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。