日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

在一個長度為n的有序順序表中刪除元素值為x的元素時，在查找元素x時采用二分查找，此時的時間復(fù)雜度為（）。

A.O（n）
B.O（nlog₂n）
C.O（n₂）
D.O（√n）

你可能感興趣的試題

單項(xiàng)選擇題

以下算法的時間復(fù)雜度為（）

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（log₂n）

【簡答題】
A和B是長度為n的兩個數(shù)組。設(shè)計(jì)一個算法，該算法輸出長度為n的數(shù)組C，要求：
（1）數(shù)組C中的每一個元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||，其中||S||表示集合S中的元素個數(shù)。例如：下表給出了長度為4的兩個數(shù)組A和B，以及滿足要求的數(shù)組C；
（2）所設(shè)計(jì)算法盡可能高效。

（1）描述算法的基本設(shè)計(jì)思想；
（2）用算法描述語言描述算法。
（3）給出算法的時間復(fù)雜性分析。

答案：