 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 7 | 1/1 | 返回列表 |
| 查看: 1080 | 回復(fù): 6 | |||
[求助]
【求助】一道算法題目
|
|
題目如圖 本人在國外一所大學(xué)讀書，由于英文不咋地，導(dǎo)致題目都沒有看懂，悲催啊，求大神指點(diǎn) 另：如何判斷f=Θ(g)?例如：f(n)=nlogn,g(n)=10nlog10n 跪求指點(diǎn)啊。。。 題目 [ Last edited by mca088 on 2012-8-28 at 05:07 ] |
回復(fù)此樓» 猜你喜歡
304求調(diào)劑
已經(jīng)有6人回復(fù)
-
材料工程專碩調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿天大材料與化工（085600）總分338
已經(jīng)有4人回復(fù)
-
085700資源與環(huán)境308求調(diào)劑
已經(jīng)有3人回復(fù)
-
求材料調(diào)劑
已經(jīng)有8人回復(fù)
-
294求調(diào)劑材料與化工專碩
已經(jīng)有5人回復(fù)
-
一志愿華中科技大學(xué)，080502，354分求調(diào)劑
已經(jīng)有4人回復(fù)
-
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑
已經(jīng)有6人回復(fù)
-
085410人工智能專碩317求調(diào)劑（0854都可以）
已經(jīng)有3人回復(fù)
-
330求調(diào)劑
已經(jīng)有3人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對您同樣有幫助:
- 數(shù)字信號處理的一道題目，大家?guī)兔Γ?/a>
已經(jīng)有6人回復(fù)
- Euler Project Q13 歐拉工程第十三題
已經(jīng)有20人回復(fù)
youth0826
至尊木蟲 (著名寫手)
weibo.com/138147022
- 應(yīng)助: 172 (高中生)
- 金幣: 10458.4
- 散金: 145
- 紅花: 4
- 帖子: 1726
- 在線: 149.4小時(shí)
- 蟲號: 707170
- 注冊: 2009-02-23
- 專業(yè): 模式識別
【答案】應(yīng)助回帖
★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
mca088: 金幣+5, ★★★很有幫助 2012-08-29 14:33:14
感謝參與，應(yīng)助指數(shù) +1
mca088: 金幣+5, ★★★很有幫助 2012-08-29 14:33:14
|
算法題？英文倒是簡單哦 E是一個(gè)整數(shù)的序列，含有n個(gè)整數(shù)，可以有相同的整數(shù)，如果某個(gè)整數(shù)出現(xiàn)的次數(shù)，大于一半，比如n=10，其中整數(shù)k出現(xiàn)了6次（>10/2），就可以說的大多數(shù)（majority）。 問題a限定了每個(gè)整數(shù)數(shù)值的范圍，必須在[1,r]之間，要設(shè)計(jì)一個(gè)時(shí)間O（n+r）內(nèi)的算法判定某個(gè)序列E有沒有majority。 問題b，c，d沒有數(shù)值范圍限定。 問題b要求在時(shí)間O(nlogn)內(nèi)判定E有沒有majority。 問題c，假設(shè)序列E有majority，是k，給定序列中兩個(gè)不等的數(shù)，證明，去掉這兩個(gè)數(shù)之后的序列仍有majority是k。 問題d，利用c的結(jié)果，將b算法改進(jìn)，讓時(shí)間從O(nlogn)到O(n)。。。 自己做題去吧。。。哎 |
2樓2012-08-28 08:48:08
rockinuk
鐵桿木蟲 (職業(yè)作家)
- 應(yīng)助: 1512 (講師)
- 金幣: 7810.9
- 散金: 189
- 紅花: 106
- 帖子: 3982
- 在線: 570.6小時(shí)
- 蟲號: 1945379
- 注冊: 2012-08-19
- 性別: GG
- 專業(yè): 數(shù)論
3樓2012-08-28 09:28:21
pgc201106
木蟲 (正式寫手)
專業(yè)碼農(nóng)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 3005.6
- 帖子: 521
- 在線: 111.1小時(shí)
- 蟲號: 727178
- 注冊: 2009-03-20
- 性別: GG
- 專業(yè): 計(jì)算機(jī)網(wǎng)絡(luò)
4樓2012-08-28 09:40:01
5樓2012-08-28 20:50:28
6樓2012-08-28 20:51:48
youth0826
至尊木蟲 (著名寫手)
weibo.com/138147022
- 應(yīng)助: 172 (高中生)
- 金幣: 10458.4
- 散金: 145
- 紅花: 4
- 帖子: 1726
- 在線: 149.4小時(shí)
- 蟲號: 707170
- 注冊: 2009-02-23
- 專業(yè): 模式識別
7樓2012-08-29 09:37:21
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 mca088 的主題更新
| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 281求調(diào)劑（0805） +6 | 煙汐憶海 2026-03-16 | 15/750 |
|
|---|---|---|---|---|
|
[考研] 0703化學(xué)調(diào)劑 +7 | 妮妮ninicgb 2026-03-15 | 11/550 |
|
|
|
[考研] 0703化學(xué) 305求調(diào)劑 +3 | FY_yy 2026-03-14 | 3/150 |
|
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 9/450 |
|
|
|
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
|
[考研] 一志愿西南交大，求調(diào)劑 +4 | 材化逐夢人 2026-03-18 | 4/200 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 ，六級已過，有科研經(jīng)歷 +10 | 曦熙兮 2026-03-15 | 10/500 |
|
|
|
[考研] 331求調(diào)劑（0703有機(jī)化學(xué) +7 | ZY-05 2026-03-13 | 8/400 |
|
|
|
[考研] 268求調(diào)劑 +7 | 好運(yùn)連綿不絕 2026-03-12 | 8/400 |
|
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
|
[考研] 26考研求調(diào)劑 +6 | 丶宏Sir 2026-03-13 | 6/300 |
|
|
|
[考研] 有沒有道鐵/土木的想調(diào)劑南林，給自己招師弟中～ +3 | TqlXswl 2026-03-16 | 7/350 |
|
|
|
[考研] 0703 物理化學(xué)調(diào)劑 +3 | 我可以上岸的對?/a> 2026-03-13 | 5/250 |
|
|
|
[考研] 327求調(diào)劑 +6 | 拾光任染 2026-03-15 | 11/550 |
|
|
|
[考研] 26考研一志愿中國石油大學(xué)(華東)305分求調(diào)劑 +3 | 嘉年新程 2026-03-15 | 3/150 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
|
[考研] 080500，材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識可樂 2026-03-14 | 5/250 |
|
|
|
[考研] 304求調(diào)劑 +6 | Mochaaaa 2026-03-12 | 7/350 |
|
|
|
[考研] 求調(diào)劑 +5 | 一定有學(xué)上- 2026-03-12 | 5/250 |
|
|
|
[考研] 材料301分求調(diào)劑 +5 | Liyouyumairs 2026-03-12 | 5/250 |
|