亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
12下一頁
最近訪問板塊 發(fā)新帖
查看: 3633 | 回復: 10
打印 上一主題 下一主題

[算法] 算法問題 [復制鏈接]

論壇徽章:
0
跳轉到指定樓層
1樓 [收藏(0)] [報告]
發(fā)表于 2007-09-19 15:18 |只看該作者 |倒序瀏覽
寫一段程序，找出數(shù)組中第k大小的數(shù)，輸出數(shù)所在的位置。例如{2，4，3，4，7}中，第一大的數(shù)是7，位置在4。第二大、第三大的數(shù)都是4，位置在1、3隨便輸出哪一個均可。函數(shù)接口為：int find_orderk(const int* narry,const int n,const int k)
要求算法復雜度不能是O(n^2）

論壇徽章:
0
2樓 [報告]
發(fā)表于 2007-09-19 15:28 |只看該作者
1. 利用求中位數(shù)的方法求出第k大的數(shù)
遞歸,會用到qsort時用到的partition函數(shù)
時間復雜度O(n)
2. 在原數(shù)組中查找它的位置
時間復雜度O(n)

[ 本帖最后由 ypxing 于 2007-9-19 15:30 編輯 ]

論壇徽章:
0
3樓 [報告]
發(fā)表于 2007-09-19 15:35 |只看該作者
最屁的數(shù)組遍歷一遍也就O(n)了，題設的O(n^2)等于沒有限制。

論壇徽章:
0
4樓 [報告]
發(fā)表于 2007-09-19 15:37 |只看該作者
應該不是吧

原帖由 NewCore 于 2007-9-19 15:35 發(fā)表
最屁的數(shù)組遍歷一遍也就O(n)了，題設的O(n^2)等于沒有限制。

論壇徽章:
0
5樓 [報告]
發(fā)表于 2007-09-19 15:40 |只看該作者

回復 #4 ypxing 的帖子

不好意思，糾正一下

應該說最壞的情況下的時間復雜度也就O(n^2)

論壇徽章:
0
6樓 [報告]
發(fā)表于 2007-09-20 08:35 |只看該作者

回復 #1 1980116 的帖子

高手過來指點一下啊，我感覺這些答案都不合要求

論壇徽章:
0
7樓 [報告]
發(fā)表于 2007-09-20 08:42 |只看該作者
為什么呢?

原帖由 1980116 于 2007-9-20 08:35 發(fā)表
高手過來指點一下啊，我感覺這些答案都不合要求

論壇徽章:
1
榮譽版主 日期:2011-11-23 16:44:17
8樓 [報告]
發(fā)表于 2007-09-20 09:19 |只看該作者
怎么的也要排序吧？那個算法三卷本第二卷開始的計數(shù)排序應該是LZ需要的。
dxj_1231 該用戶已被刪除
9樓 [報告]
發(fā)表于 2007-09-20 12:47 |只看該作者
提示: 作者被禁止或刪除 內(nèi)容自動屏蔽

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數(shù)據(jù)庫技術版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數(shù)據(jù)庫技術版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
10樓 [報告]
發(fā)表于 2007-09-20 13:07 |只看該作者
找出第k大的數(shù)——o(n)
查找這個數(shù)所在位置——o(n)
總平均時間復雜度——o(n)
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術有限公司. 版權所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關心和支持過ChinaUnix的朋友們 轉載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP