题目内容
(请给出正确答案)
[主观题]
设< S,*>是群,试证明对群中任一元素a有(a-1)-1=a,若< S,*>是独异点,对S中任一元素成立(a2)-1=a吗?
查看答案
如果结果不匹配,请 联系老师 获取答案
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。