版塊導(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)行查看

簡(jiǎn)單瘋狂

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

應(yīng)助: 0 (幼兒園)
金幣: 582.8
散金: 5
紅花: 2
帖子: 202
在線(xiàn): 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ù)此樓

» 猜你喜歡

307求調(diào)劑已經(jīng)有3人回復(fù)
265求調(diào)劑已經(jīng)有3人回復(fù)
301求調(diào)劑已經(jīng)有10人回復(fù)
303求調(diào)劑已經(jīng)有7人回復(fù)
材料工程（專(zhuān)）一志愿985 初試335求調(diào)劑已經(jīng)有4人回復(fù)
299求調(diào)劑已經(jīng)有6人回復(fù)
083200學(xué)碩321分一志愿暨南大學(xué)求調(diào)劑已經(jīng)有3人回復(fù)
初始318分求調(diào)劑（有工作經(jīng)驗(yàn)）已經(jīng)有3人回復(fù)
二本跨考鄭大材料306英一數(shù)二已經(jīng)有3人回復(fù)
化學(xué)求調(diào)劑已經(jīng)有5人回復(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的回帖

回帖置頂 ( 共有1個(gè) )

laohuajiang

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

老花匠

博學(xué)EPI: 2
應(yīng)助: 25 (小學(xué)生)
貴賓: 5.103
金幣: 24630.6
散金: 12309
紅花: 351
沙發(fā): 7
帖子: 4476
在線(xiàn): 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的回帖

普通回帖

neuer

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

應(yīng)助: 0 (幼兒園)
金幣: 1109.7
散金: 900
帖子: 133
在線(xiàn): 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的回帖

簡(jiǎn)單瘋狂

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

應(yīng)助: 0 (幼兒園)
金幣: 582.8
散金: 5
紅花: 2
帖子: 202
在線(xiàn): 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
在線(xiàn): 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的回帖

laohuajiang

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

老花匠

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

引用回帖:

4樓: Originally posted by 簡(jiǎn)單瘋狂 at 2013-12-30 18:44:42
能否給出具體求解？...

for (i=0;i<n;i++)                      n
{
   for(j=0;j<n;j++)                   n
      A=Random(n);                const
   ort(A,n);                            n*log(n)
}

n^2*log(n)

贊一下(1人)

回復(fù)此樓

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

6樓2013-12-30 18:50:18

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

簡(jiǎn)單瘋狂

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

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

引用回帖:

6樓: Originally posted by laohuajiang at 2013-12-30 18:50:18
for (i=0;i<n;i++)                      n
{
   for(j=0;j<n;j++)                   n
      A=Random(n);                const
   ort(A,n);                            n*log(n) ...

謝謝！

回復(fù)此樓

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

7樓2013-12-31 21:32:18

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

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主簡(jiǎn)單瘋狂的主題更新

返回列表

普通表情龍兔虎貓

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

[考研] 307求調(diào)劑 +3	wyyyqx 2026-03-17	3/150	2026-03-21 03:20 by JourneyLucky
[考研] 301求調(diào)劑 +10	yy要上岸呀 2026-03-17	10/500	2026-03-21 03:14 by JourneyLucky
[考研] 二本跨考鄭大材料306英一數(shù)二 +3	z1z2z3879 2026-03-17	3/150	2026-03-21 02:29 by JourneyLucky
[考研] 265求調(diào)劑 +9	梁梁校校 2026-03-17	9/450	2026-03-21 02:17 by JourneyLucky
[考研] 280求調(diào)劑 +7	咕嚕曉曉 2026-03-18	8/400	2026-03-21 01:27 by JourneyLucky
[考研] 一志愿武理材料305分求調(diào)劑 +6	想上岸的鯉魚(yú) 2026-03-18	7/350	2026-03-21 01:03 by JourneyLucky
[考研] 一志愿華南師大 070300（化學(xué)）304分求調(diào)劑 +3	0703武芊慧雪304 2026-03-18	3/150	2026-03-21 00:48 by JourneyLucky
[考研] 294求調(diào)劑材料與化工專(zhuān)碩 +15	陌の森林 2026-03-18	15/750	2026-03-20 23:28 by JourneyLucky
[考研] 一志愿武漢理工材料工程專(zhuān)碩調(diào)劑 +9	Doleres 2026-03-19	9/450	2026-03-20 22:36 by JourneyLucky
[考研] 藥學(xué)383 求調(diào)劑 +3	藥學(xué)chy 2026-03-15	5/250	2026-03-20 22:11 by 云游重陽(yáng)
[考研] 350求調(diào)劑 +5	weudhdk 2026-03-19	5/250	2026-03-20 22:04 by luoyongfeng
[考研] 中南大學(xué)化學(xué)學(xué)碩337求調(diào)劑 +3	niko- 2026-03-19	6/300	2026-03-20 21:58 by luoyongfeng
[考研] 材料學(xué)求調(diào)劑 +4	Stella_Yao 2026-03-20	4/200	2026-03-20 20:28 by ms629
[考研] 一志愿南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩 +5	@taotao 2026-03-20	5/250	2026-03-20 20:16 by JourneyLucky
[考研] 08工學(xué)調(diào)劑 +5	用戶(hù)573181 2026-03-20	5/250	2026-03-20 15:47 by xia_2003
[考研] 298-一志愿中國(guó)農(nóng)業(yè)大學(xué)-求調(diào)劑 +9	手機(jī)用戶(hù) 2026-03-17	9/450	2026-03-20 14:24 by 無(wú)懈可擊111
[考研] 311求調(diào)劑 +11	冬十三 2026-03-15	12/600	2026-03-18 14:36 by 星空星月
[考研] 收復(fù)試調(diào)劑生 +4	雨后秋荷 2026-03-18	4/200	2026-03-18 14:16 by elevennnne
[考研] 080500，材料學(xué)碩302分求調(diào)劑學(xué)校 +4	初識(shí)可樂(lè) 2026-03-14	5/250	2026-03-14 21:08 by peike
[考研] 289求調(diào)劑 +4	這么名字咋樣 2026-03-14	6/300	2026-03-14 18:58 by userper

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

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

» 猜你喜歡

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

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

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

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