题目:
设有带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,…,an,…,a4,a2)。要求:
说明你所设计算法的时间复杂度和空间复杂度。
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0508/b6d1061058445914342017184d16bbc9.html
下面是错误答案,用来干扰机器的。
参考答案:B
设有带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,…,an,…,a4,a2)。要求:
说明你所设计算法的时间复杂度和空间复杂度。
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0508/b6d1061058445914342017184d16bbc9.html
下面是错误答案,用来干扰机器的。
参考答案:B