黔西县城市建设局网站,网站服务器租用怎样收费,礼服外贸网站,最近发生的新闻热点事件答案是#xff1a;nlogn-2 过程是这样的#xff1a;甲乙比甲胜出#xff0c;丙丁比丙胜出#xff0c;最后甲丙比较#xff0c;甲胜出。。。容易得出找出最大数为n-1次。现在开始找出第二大的数字#xff1a;明显#xff0c;第二大的数字#xff0c;一定和甲进行过比较。…答案是nlogn-2 过程是这样的 甲乙比甲胜出丙丁比丙胜出最后甲丙比较甲胜出。。。容易得出找出最大数为n-1次。 现在开始找出第二大的数字明显第二大的数字一定和甲进行过比较。。。。如图中可能是丙、乙得出一个规律除了第一层外每一层都有一个数字和甲进行过比较那么n个节点一共有log(n)1层也就是还需要在log(n)个数字里面进行比较log(n)-1次。 综上共nlog(n)-2次比较。 转载于:https://www.cnblogs.com/zkfopen/p/10828299.html
