java 請(qǐng)教一道分治算法,在一個(gè)具有n個(gè)數(shù)的數(shù)組中找出第二個(gè)最大元素?
請(qǐng)教一道分治算法,在一個(gè)具有n個(gè)數(shù)的數(shù)組中找出第二個(gè)最大元素?定義max2可以返回最多兩個(gè)數(shù)字,然后max2(1。。n) =max2(max2(1。。n/2),最大值2(n/2。。n) )最后兩個(gè)數(shù)字
請(qǐng)教一道分治算法,在一個(gè)具有n個(gè)數(shù)的數(shù)組中找出第二個(gè)最大元素?
定義max2可以返回最多兩個(gè)數(shù)字,然后max2(1。。n) =max2(max2(1。。n/2),最大值2(n/2。。n) )最后兩個(gè)數(shù)字,小的一個(gè)就是數(shù)字