开发进行时...

crazy coder

Avatar

to:边城浪子

“有一个一维数组s,找出数组里重复的数值最大的那个值,只要求写最优算法”怎么做?

今天太忙,要见客户,先mark一下~
晚上coding...

在最差情况下始终是一个排序问题
那么我觉得应该以排序算法的方法去考虑
不知道这里的最优是什么意思?时间复杂度?
对实际问题描述不是很清楚,如果只是泛泛的数组s,那么我们得考虑通用性,这样的极限复杂度是NlgN,如快速
如果相同的数很多,用三路归并加以优化,仍旧是NlgN
位数相同的整数可以用桶排序,这样是N

大牛们都来指点一下...3x

评论已关闭