大佬教程收集整理的这篇文章主要介绍了在最多n + log 2(n)-2个比较中找到数组中的第二大数字,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
示例:由8个数字组成的数组[10,9,5,4,11,100,120,110]。
在级别1上进行比较:[10,9]-> 10 [5,4]-> 5,[11,100]-> 100, -> 120。
在级别2上进行比较:[10,5]-> 10 -> 120。
在级别3上进行比较: -> 120。
最大值为120。立即与之比较:10(在3级上),100(在2级上),110(在1级上)。
步骤2应该找到最大值10、100和110。即110。这是第二大元素。
作为输入,您将得到n个不同数字的未排序数组,其中n是2的幂。给出一种算法,该算法标识数组中第二大的数字,并且最多使用N + log 2(n)-2个比较。
以上是大佬教程为你收集整理的在最多n + log 2(n)-2个比较中找到数组中的第二大数字全部内容,希望文章能够帮你解决在最多n + log 2(n)-2个比较中找到数组中的第二大数字所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。