万能百科  > 所属分类  > 

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A.n1.3

B.n2

C.log2n

D.n2/4

正确答案:

A解析:对于n个节点的序列,利用shell排序的方法总的关键码的比较次数约为n1.3。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签