将一个含有n（n≥3）个节点的单链表拆分成3个单链表，对应算法的空间复杂度是（）。
举一反三
- 中国大学MOOC: 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。
- 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是
- 在一个具有n个节点的有序单链表
- 有n个节点的单链表中，算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序