演算法问题求大大帮忙证明从n个数目中找出最大数目需要至少n-1次的比较

爬虫乐乐 1年前 已收到1个回答 举报

山顶浪人 幼苗

共回答了19个问题采纳率:94.7% 举报

大概用反证法,比较了n-2次,那么总有一个没有比较过。
设这个没有比较过的数最大。
那么这次找最大就不成功。

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.012 s. - webmaster@yulucn.com