歡迎來到 常識詞典網(wǎng) ， 一個專業(yè)的常識知識學習網(wǎng)站！
[ Ctrl + D 鍵 ]收藏本站
如果找到第一個數(shù)需要多少次comparison? 在找第一次的時候你肯定會miss第2個最大的，那找到第2個最大的你會做多少次比較。可以把算法復雜度提高到比O(n+lgn)還少嗎？
4 個答案答案 1：
呵呵，但是2位你們忽略了建立-eap的時候的比較次數(shù)呀。不要認為它很少，所以你們的答案不對答案 2：
找到最大的數(shù)-x需要比較n-1次第二大的數(shù) 應該是從與-x比較過的數(shù)中找出.與-x比較過的數(shù)算logn（上取整） 同理得到第二大的數(shù)是logn（上取整）-1
一共就是n+logn-2
答案 3：
用堆排序，時間復雜度是2lgn
答案 4：
只是找兩個最大的而已，不需要把所有數(shù)字都排序。。。
遍歷一趟就夠。
下一篇:-301要多久生效？ 下一篇 【方向鍵 ( → )下一篇】
上一篇:被提問或者提問收到回答會有e-il提醒嗎？ 上一篇 【方向鍵 ( ← )上一篇】
快搜
