某算法在一个长度为n的有序顺序表中删除一个值为x的元素，在查找元素x时采用二分查找，则该算法的时间复杂度为（），其中sqrt(n)为求n的平方根。
A: O(n)
B: O(nlog2n)
C: O(n^2)
D: O(sqrt(n))
A: O(n)
B: O(nlog2n)
C: O(n^2)
D: O(sqrt(n))
举一反三
- 在一个长度为n的有序顺序表中删除元素值为x的元素时，在查找元素x时采用二分查找，此时的时间复杂度为（）。 A: O（n） B: O（nlogn） C: O（n） D: O（√n）
- 在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（ ）。 A: O(1) B: O(log2n) C: O(n) D: O(n^2)
- 在一个长度为n的有序顺序表中删除元素值为x的元素时，在查找元素x时采用二分查找，此时的时间复杂度为 。 未知类型：{'options': ['O(n)', ' O(nlog2n)', ' O(n2)', ' O([img=21x19]17e43f24c5c98a6.jpg[/img])'], 'type': 102}
- 顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。 A: O(n) B: O(log2n) C: O(n2) D: O(nlog2n)
- 在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为() A: O(n/2) B: O(n) C: O(1) D: O(n^2)