按照竞争树的办法求最小值需n-1次比较培训教材

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

9.1-1 按照竞争树的办法求最小值需n-1次比较，然后在lgn个与最小值比较过的元素中求出最小值即为原来n个元素的次小值，需lgn-1次比较，所以共需n+lgn-2次比较9.1-2 题目是要证明3n/2-2是最少的比较次数，而不
在最坏情况下，只能在两个未比较过的元素间比较才能得到两条信息，其余
9.2-4 最坏时Randomized-Partition每次都返回余下元素中最大的一个，划分序列是{9,8,7,6,5,4,3,2,1,0}9.3-1 每组7个元素时大于x的元素为                    ,此时递归式为

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：培训教材 最小值 Randomized randomize partition