在长度为n的顺序表L中查找第i个元素,其时间复杂度为()
O(1)
举一反三
内容
- 0
在长度为n的顺序表中的第i(1=<i<=n 1)个位置上插入一个元素,其算法时间复杂度为
- 1
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。
- 2
顺序表实现查找第i个位置元素的时间复杂度是___ ,在第i个位置插入元素的时间复杂度是___ ,删除第i个元素的时间复杂度是___
- 3
在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为() A: O(1) B: O(n) C: O(n^2) D: [img=103x36]180339eb4862e29.png[/img]
- 4
访问一个长度为n的顺序表和单链表中第i个元素的时间复杂度分别为____和____。