首页 > 教材全解 > 算法导论

算法导论

作者：Thomas H. Cormen   出版社：机械工业出版社

返回全部章节 >
题目 题型
证明：在最坏情况下，找到n个元素中第二小的元素需要次比较。（提示：可以同时... 问答
证明：在最坏情况下，同时找到n个元素中最大值和最小值的比较次数的下界是-2... 问答
证明：在RANDOMIZED-SELECT中，对长度为0的数组，不会进行递... 问答
请讨论：指示器随机变量Xk和T(max(k-1,n-... 问答
给出RANDOMIZED-SELECT的一个基于循环的版本。 &nbs... 问答
假设用RANDOMIZED-SELECT去选择数组A=<3,2,9,... 问答
在SELECT算法中，输入元素被分为每组5个元素。如果它们被分成每组7个元... 问答
分析SELECT，并证明：如果，则至少个元素大于中位数的中位数x，至少个元... 问答
假设所有元素都是互异的，说明在最坏情况下，如何才能使快速排序的运行时间为O... 问答
对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明：... 问答
假设你已经有了一个最坏情况下是线性时间的用于求解中位数的“黑箱“子程序。设... 问答
对一个包含n个元素的集合来说，k分位数是指能把有序集合分成k个等大小集合的... 问答
设计一个O(n)时间的算法，对于一个给定的包含n个互异元素的集合S和一个正... 问答
设X[1...n]和Y[1...n]为两个数组，每个都包含n个有序的元素。... 问答
Olay教授是一家石油公司的顾问。这家公司正在计划建造一条从东向西的大型输... 问答
（有序序列中的i个最大数）给定一个包含n个元素的集合，我们希望利用基于比较... 问答
（带权中位数）对分别具有正权重w1,w2<... 问答
（小顺序统计量）要在n个数中选出第i个顺序统计量，SELECT在最坏情况下... 问答
（随机选择的另一种分析方法）在这个问题中，我们用指示器随机变量来分析RAN... 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号