一个关于C语言找数的问题
答案:5 悬赏:0 手机版
解决时间 2021-11-09 08:09
- 提问者网友：风月客
- 2021-11-08 08:06
一个关于C语言找数的问题
最佳答案
- 五星知识达人网友：时间的尘埃
- 2021-11-08 09:15
遍历怎么就是最慢的方法了，最慢的方法就是排序O(nlogn)然后取数
除非在构造随机数数组时就记录max1和max2，否则只能遍历。遍历只需要O（n）的时间即可。如果你能想出O（1）的方法，你就是下一个天才
除非在构造随机数数组时就记录max1和max2，否则只能遍历。遍历只需要O（n）的时间即可。如果你能想出O（1）的方法，你就是下一个天才
全部回答
- 1楼网友：長槍戰八方
- 2021-11-08 13:47
追问您好，您的答案我看了，您这还是在做遍历，只是少了几步，举一个很简单的例子，如果我要在一万个数里面找两个较大的数，那我少这几步和没少又有什么区别呢
- 2楼网友：長槍戰八方
- 2021-11-08 12:30
这涉及到一个问题，这些随机数，应该是无序，从无序的数列里面找某一个较大或较小的数，除了遍历之外，难道还有其他的方法么？
- 3楼网友：持酒劝斜阳
- 2021-11-08 11:19
最快的方法没试过，要找到最大值先排序，前面两个就是了。试试排序的8种常用算法
- 4楼网友：由着我着迷
- 2021-11-08 09:41
最快100步——当最大和次大紧挨着，且第一次取得了最大数，比如第一个数最大，第二个数次大，或最后一个最大，倒数第二个次大时。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯