首页 > 试题广场 >

证明:在最坏情况下,同时找到n个元素中最大值和最小值的比较次

[问答题]
证明:在最坏情况下,同时找到n个元素中最大值和最小值的比较次数的下界是-2。(提示:考虑有多少个数有成为最大值或最小值的潜在可能,然后分析一下每一次比较会如何影响这些计数。)

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