在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为()
A: O(1)
B: O(n)
C: O(n^2)
D: [img=103x36]180372b19cc091c.png[/img]
A: O(1)
B: O(n)
C: O(n^2)
D: [img=103x36]180372b19cc091c.png[/img]
举一反三
- 在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为() A: O(1) B: O(n) C: O(n^2) D: [img=103x36]1803bee4b003379.png[/img]
- 在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为() A: O(n/2) B: O(n) C: O(1) D: O(n^2)
- 在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为() A: O(1) B: O(n) C: O(n^2) D: [img=103x36]180339eb4862e29.png[/img]
- 在一个含有n个元素的顺序表中查找值为x元素,对应算法的时间复杂度为( )。 A: O(1) B: O(log2n) C: O(n) D: O(n^2)
- 在一个长度为n的有序顺序表中删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为()。 A: O(n) B: O(nlogn) C: O(n) D: O(√n)