版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門(mén)版塊排行榜

返回列表

本帖產(chǎn)生 1 個(gè) 博學(xué)EPI ，點(diǎn)擊這里進(jìn)行查看

當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖

簡(jiǎn)單瘋狂

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 582.8
散金: 5
紅花: 2
帖子: 202
在線: 19.8小時(shí)
蟲(chóng)號(hào): 2455170
注冊(cè): 2013-05-08
性別: GG
專(zhuān)業(yè): 計(jì)算機(jī)科學(xué)的基礎(chǔ)理論

[求助] 數(shù)據(jù)結(jié)構(gòu)中復(fù)雜度的計(jì)算

1.Assume array A contains n values,that Random takes constant time,and that sort takes nlogn steps.
for (i=0;i<n;i++){
   for(j=0;j<n;j++)
      A=Random(n);
         sort(A,n);
}
2.sum=0;
if(EVEN(n))
for(i=0;i<n;i++)
   sum++;
else
sum=sum+n;
麻煩各位大神幫忙解答這兩題的復(fù)雜度分別是多少，謝謝！

回復(fù)此樓

» 猜你喜歡

286分人工智能專(zhuān)業(yè)請(qǐng)求調(diào)劑愿意跨考！已經(jīng)有5人回復(fù)
279求調(diào)劑已經(jīng)有3人回復(fù)
336求調(diào)劑已經(jīng)有3人回復(fù)
286求調(diào)劑已經(jīng)有3人回復(fù)
一志愿華中科技大學(xué)071000，求調(diào)劑已經(jīng)有3人回復(fù)
279分求調(diào)劑一志愿211 已經(jīng)有14人回復(fù)
332求調(diào)劑已經(jīng)有3人回復(fù)
0856材料專(zhuān)碩353求調(diào)劑已經(jīng)有3人回復(fù)
材料學(xué)學(xué)碩080502 337求調(diào)劑-一志愿華中科技大學(xué) 已經(jīng)有5人回復(fù)
085601調(diào)劑 358分已經(jīng)有4人回復(fù)

» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:

一直沒(méi)怎么接觸過(guò)算法，如何實(shí)現(xiàn)算法改進(jìn)。已經(jīng)有4人回復(fù)
哪位大神來(lái)指導(dǎo)下數(shù)字信號(hào)處理怎么學(xué)，感激不盡已經(jīng)有30人回復(fù)
求助：關(guān)于運(yùn)算復(fù)雜度的計(jì)算，謝謝大家了！已經(jīng)有3人回復(fù)
請(qǐng)問(wèn)同階矩陣求逆和求平方根的計(jì)算復(fù)雜度哪個(gè)高，分別是多少？謝謝已經(jīng)有10人回復(fù)
關(guān)于求N個(gè)無(wú)序數(shù)中第K大的數(shù)。已經(jīng)有8人回復(fù)
28個(gè)不得不看的經(jīng)典編程算法��！已經(jīng)有34人回復(fù)

經(jīng)驗(yàn)告訴我，求人不如求己

1樓 2013-12-30 00:24:32

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

neuer

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 1109.7
散金: 900
帖子: 133
在線: 70.8小時(shí)
蟲(chóng)號(hào): 366147
注冊(cè): 2007-05-09
性別: GG
專(zhuān)業(yè): 自然語(yǔ)言理解與機(jī)器翻譯

【答案】應(yīng)助回帖

★ ★ ★ ★
簡(jiǎn)單瘋狂: 金幣+4 2013-12-31 21:32:43

2. worst-case time complexity O(n)

贊一下

回復(fù)此樓

3樓2013-12-30 10:11:55

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 7 個(gè)回答

laohuajiang

至尊木蟲(chóng) (職業(yè)作家)

老花匠

博學(xué)EPI: 2
應(yīng)助: 25 (小學(xué)生)
貴賓: 5.103
金幣: 24630.6
散金: 12309
紅花: 351
沙發(fā): 7
帖子: 4476
在線: 1301.5小時(shí)
蟲(chóng)號(hào): 2683919
注冊(cè): 2013-09-26
性別: GG
專(zhuān)業(yè): 計(jì)算數(shù)學(xué)與科學(xué)工程計(jì)算

【答案】應(yīng)助回帖

★ ★ ★ ★ ★ ★
簡(jiǎn)單瘋狂: 金幣+6, 博學(xué)EPI+1 2013-12-31 21:32:36

1。 n*(n*constant+n*log(n))

贊一下

回復(fù)此樓

靜坐常思自己過(guò),閑談莫論他人非!---老花匠(老非老-春殘意彷徨;花非花-芳蹤覓繁華,匠非匠-最美難得糊涂!)

2樓2013-12-30 08:43:23

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

簡(jiǎn)單瘋狂

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 582.8
散金: 5
紅花: 2
帖子: 202
在線: 19.8小時(shí)
蟲(chóng)號(hào): 2455170
注冊(cè): 2013-05-08
性別: GG
專(zhuān)業(yè): 計(jì)算機(jī)科學(xué)的基礎(chǔ)理論

引用回帖:

2樓: Originally posted by laohuajiang at 2013-12-30 08:43:23
1。 n*(n*constant+n*log(n))

能否給出具體求解？

贊一下

回復(fù)此樓

經(jīng)驗(yàn)告訴我，求人不如求己

4樓2013-12-30 18:44:42

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

簡(jiǎn)單瘋狂

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 582.8
散金: 5
紅花: 2
帖子: 202
在線: 19.8小時(shí)
蟲(chóng)號(hào): 2455170
注冊(cè): 2013-05-08
性別: GG
專(zhuān)業(yè): 計(jì)算機(jī)科學(xué)的基礎(chǔ)理論

引用回帖:

3樓: Originally posted by neuer at 2013-12-30 10:11:55
2. worst-case time complexity O(n)

題目中沒(méi)說(shuō)明最好還是最差的情況，那怎么辦？

贊一下

回復(fù)此樓

經(jīng)驗(yàn)告訴我，求人不如求己

5樓2013-12-30 18:45:42

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 7 個(gè)回答

普通表情龍兔虎貓

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 279分求調(diào)劑一志愿211 +13	chaojifeixia 2026-03-19	14/700	2026-03-21 10:28 by JineShine
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +5	脫穎而出 2026-03-16	15/750	2026-03-21 10:16 by 脫穎而出
[考研] 一志愿重慶大學(xué)085700資源與環(huán)境總分308求調(diào)劑 +6	墨墨漠 2026-03-20	6/300	2026-03-21 09:23 by 天青等煙雨
[考研] 328求調(diào)劑，英語(yǔ)六級(jí)551，有科研經(jīng)歷 +4	生物工程調(diào)劑 2026-03-17	8/400	2026-03-21 02:12 by JourneyLucky
[考研] 307求調(diào)劑 +10	冷笙123 2026-03-17	10/500	2026-03-21 01:54 by JourneyLucky
[考研] 324分 085600材料化工求調(diào)劑 +4	llllkkkhh 2026-03-18	4/200	2026-03-21 01:24 by JourneyLucky
[考研] 一志愿南昌大學(xué)，327分，材料與化工085600 +9	Ncdx123456 2026-03-19	9/450	2026-03-20 23:41 by lovewei0727
[考研] 材料學(xué)碩297已過(guò)四六級(jí)求調(diào)劑推薦 +11	adaie 2026-03-19	11/550	2026-03-20 21:30 by laoshidan
[考研] 295復(fù)試調(diào)劑 +8	簡(jiǎn)木ChuFront 2026-03-19	8/400	2026-03-20 20:44 by zhukairuo
[考研] 一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑 +11	Ymlll 2026-03-18	15/750	2026-03-20 19:40 by 丁丁*
[考研] 廣西大學(xué)家禽遺傳育種課題組2026年碩士招生（接收計(jì)算機(jī)專(zhuān)業(yè)調(diào)劑） +3	123阿標(biāo) 2026-03-17	3/150	2026-03-20 15:58 by 飛行琦
[考研] 復(fù)試調(diào)劑 +4	z1z2z3879 2026-03-14	6/300	2026-03-19 17:18 by fei626-918
[考研] 一志愿福大288有機(jī)化學(xué)，求調(diào)劑 +3	小木蟲(chóng)200408204 2026-03-18	3/150	2026-03-19 13:31 by houyaoxu
[考研] 一志愿985，本科211，0817化學(xué)工程與技術(shù)319求調(diào)劑 +10	Liwangman 2026-03-15	10/500	2026-03-19 10:25 by 無(wú)際的草原
[考研] 085601專(zhuān)碩，總分342求調(diào)劑，地區(qū)不限 +5	share_joy 2026-03-16	5/250	2026-03-18 14:48 by haxia
[考研] 334求調(diào)劑 +3	志存高遠(yuǎn)意在機(jī)?/a> 2026-03-16	3/150	2026-03-18 08:34 by lm4875102
[考研] 277調(diào)劑 +5	自由煎餅果子 2026-03-16	6/300	2026-03-17 19:26 by 李leezz
[考研] 070303 總分349求調(diào)劑 +3	LJY9966 2026-03-15	5/250	2026-03-16 14:24 by xwxstudy
[考研] 277材料科學(xué)與工程080500求調(diào)劑 +3	自由煎餅果子 2026-03-16	3/150	2026-03-16 14:10 by 運(yùn)氣yunqi
[考研] 327求調(diào)劑 +6	拾光任染 2026-03-15	11/550	2026-03-15 22:47 by 拾光任染