首页 > 试题广场 >

经过至多(n - 1) + (n - 2) = 2n - 3

[问答题]
经过至多(n - 1) + (n - 2) = 2n - 3 次比较，与难从任何存有 n 个整数的向量中找出最大者和次大者。试改进这一算法，使所需的比较次数（即便在最坏情况下）也不超[3n/2]-2
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 173浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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