首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

O(1) 复杂度求元素个数大于2的数组中不是最大也不是最小的元素解决方案

2012-03-13 
O(1) 复杂度求元素个数大于2的数组中不是最大也不是最小的元素如题。。[解决办法]这个题目简单!!!!因为数组

O(1) 复杂度求元素个数大于2的数组中不是最大也不是最小的元素
如题。。

[解决办法]
这个题目简单!!!!


因为数组的个数大于2,也就是最小是3.

就取出前三个,找出中间一个大小的就完了。 O(1)时间内完成。和数组长度没有关系。


[解决办法]
如果数组中相同元素太多就有可能不能在O(1)时间内得到结果
[解决办法]
ls,说的对,如果全部都一样,还没有呢。

热点排行