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

  免費(fèi)注冊 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 2792 | 回復(fù): 8
打印 上一主題 下一主題

[算法] 關(guān)于數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度的一個(gè)問題 [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報(bào)告]
發(fā)表于 2013-06-04 17:31 |只看該作者 |倒序?yàn)g覽
int n = 100;
int i = 0, j = 0;
for (i = 1; i < n; i++)-----------------------1
{
    x = x + 1;---------------------------------2
    for (j= n; j < i; j++)---------------------3
        y = y + 1;-----------------------------4
}
誰能幫我分析一下這四個(gè)語句的時(shí)間復(fù)雜度分別是多少..是分析哦....

論壇徽章:
0
2樓 [報(bào)告]
發(fā)表于 2013-06-04 17:39 |只看該作者
錯(cuò)了..n不應(yīng)該定義的...

論壇徽章:
0
3樓 [報(bào)告]
發(fā)表于 2013-06-04 17:48 |只看該作者
整體n^2
..

論壇徽章:
14
水瓶座 日期:2014-06-10 09:51:0215-16賽季CBA聯(lián)賽之江蘇 日期:2017-11-27 11:42:3515-16賽季CBA聯(lián)賽之八一 日期:2017-04-12 14:26:2815-16賽季CBA聯(lián)賽之吉林 日期:2016-08-20 10:43:1215-16賽季CBA聯(lián)賽之廣夏 日期:2016-06-23 09:53:58程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-11 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-09 06:20:0015-16賽季CBA聯(lián)賽之上海 日期:2015-12-25 16:40:3515-16賽季CBA聯(lián)賽之廣夏 日期:2015-12-22 09:39:36程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-08-24 06:20:002015亞冠之德黑蘭石油 日期:2015-08-07 09:57:302015年辭舊歲徽章 日期:2015-03-03 16:54:15
4樓 [報(bào)告]
發(fā)表于 2013-06-04 17:49 |只看該作者
你這代碼能跑？{:3_196:}

論壇徽章:
0
5樓 [報(bào)告]
發(fā)表于 2013-06-05 08:33 |只看該作者
簡單循環(huán)：很可能是O(n)
嵌套循環(huán)：往往是O(n^2)
二分法：可能是O(log2(n))
分而治之：O(n*log2(n))

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數(shù)據(jù)庫技術(shù)版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數(shù)據(jù)庫技術(shù)版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
6樓 [報(bào)告]
發(fā)表于 2013-06-05 08:59 |只看該作者
O(n)
里面那個(gè)循環(huán)第一次判斷就失敗

論壇徽章:
0
7樓 [報(bào)告]
發(fā)表于 2013-06-05 13:05 |只看該作者
回復(fù) 4# lxyscls


    偽代碼而已...不是糾結(jié)跑不跑..而是分析復(fù)雜度.

論壇徽章:
0
8樓 [報(bào)告]
發(fā)表于 2013-06-05 13:24 |只看該作者
回復(fù) 6# cjaizss


    偽代碼..就是想分析一下時(shí)間復(fù)雜度

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數(shù)據(jù)庫技術(shù)版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數(shù)據(jù)庫技術(shù)版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
9樓 [報(bào)告]
發(fā)表于 2013-06-05 18:57 |只看該作者
cy_sky 發(fā)表于 2013-06-05 13:24
回復(fù) 6# cjaizss

可是如果要算時(shí)間復(fù)雜度
這個(gè)必須糾結(jié)
您需要登錄后才可以回帖 登錄 | 注冊

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

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP