在单链表中查找指定值的节点的时间复杂度是 _______
O(n)
举一反三
内容
- 0
在单链表中查找指定值的结点的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]1803336f20662aa.png[/img]) D: O([img=40x23]1803336f29f1c01.png[/img])
- 1
在单链表中查找指定值的结点的时间复杂度是（）。 A: [img=39x25]1803bee4daf7d11.png[/img] B: [img=37x25]1803bee4e455fe8.png[/img] C: [img=68x25]1803bee4ecbf779.png[/img] D: [img=79x25]1803bee4f4a1244.png[/img]
- 2
在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）
- 3
删除单链表L中某节点*p之后的一个节点，其时间复杂度为
- 4
删除单链表L中某节点*p之前的一个节点，其时间复杂度为