![](https://img-blog.csdnimg.cn/direct/ef1913bb517941f2a01488780ee733eb.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法导论课后题
文章平均质量分 59
算法导论第三版的课后题答案
万小筒
这个作者很懒,什么都没留下…
展开
-
算法导论-第八章课后题
问题:假设有一个n个元素的待排序序列,该序列由n/k个子序列组成,每个子序列有k个元素,给定子序列的每个元素都小于后继的子序列的所有元素,且大于前驱子序列的所有元素,对于这个序列,证明排序所需比较次数的下界是。问题:设计一个算法,它能对于任意给定的0到k之间的n个整数先进行预处理,然后在O(1)的时间内回答输入的n个整数中区间[a,b]存在多少个。X=1是一个正面朝上,一个正面朝下,概率为1/2;答案:如果某种输入想要达到线性运行时间,那么它对于决策树中的叶节点的深度为n,这样叶节点的数量不会超过。原创 2024-05-17 10:54:14 · 430 阅读 · 1 评论 -
算法导论-第十章课后题
说明每个元素在只使用一个指针x.np的情况下实现双向链表。假如所有的值都可视为k位的整型值,且定义x.np = x.pre xor x.next,NIL用0。实现search、insert、delete。并在o(1)的时间实现逆转。给出一个O(n)时间的非递归过程,实现一个含n个元素的单链表的逆转。要求除存储链表本身的所需空间外,该过程只能使用固定大小的空间。原创 2024-06-21 16:01:27 · 203 阅读 · 0 评论