题目内容
(请给出正确答案)
[判断题]
It’s a description of the first few days at college.()
答案
查看答案
第1题
A.()
B.nostalgic
C.humorous
D.romantic
E.ironic
第9题
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。