24小时热门版块排行榜    

查看: 842  |  回复: 3

bleeze2010

铁虫 (初入文坛)

[求助] 求助:这句话中的公式表示的是什么意思 已有2人参与

算法的迭代效率由求助:这句话中的公式表示的是什么意思提高到求助:这句话中的公式表示的是什么意思-1
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rainchxy

木虫 (小有名气)

算法官

【答案】应助回帖


感谢参与,应助指数 +1
bleeze2010: 金币+1, ★★★很有帮助 2014-09-05 09:22:24
取t,m两个中的最大值

[ 发自手机版 http://muchong.com/3g ]
Constanteffortyieldssuresuccess.
2楼2014-09-03 22:10:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

brucefan

专家顾问 (著名写手)

【答案】应助回帖

★ ★ ★ ★
感谢参与,应助指数 +1
bleeze2010: 金币+4, ★★★★★最佳答案 2014-09-05 09:22:17
先举个例子:
设 t = 1, m = 2,
则 O[(t + m)^3] -> (1 + 2)^3 = 27,
而 O[max(t, m)^3] -> (2)^3 = 8,比27 小,表示效率较高。
这里的O称为 “big O”, 是用来表示算法复杂度的。若x为某个合适的变量,O[(x)^N]表示算法复杂度按x的N次方增长。如上楼所说,max(t, m)指的是t与m两者中的最大值。
3楼2014-09-03 22:29:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bleeze2010

铁虫 (初入文坛)

引用回帖:
3楼: Originally posted by brucefan at 2014-09-03 22:29:24
先举个例子:
设 t = 1, m = 2,
则 O -> (1 + 2)^3 = 27,
而 O -> (2)^3 = 8,比27 小,表示效率较高。
这里的O称为 “big O”, 是用来表示算法复杂度的。若x为某个合适的变量,O表示算法复杂度按x的N ...

多谢,回答的很详细,基本明白了
4楼2014-09-05 09:21:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 bleeze2010 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 考研复试调剂,过国家线的同学都可报名 +4 黑!在干嘛 2026-02-28 5/250 2026-03-02 16:48 by chock1337
[考研] 接收调剂 +4 津萌津萌 2026-03-02 7/350 2026-03-02 16:37 by 津萌津萌
[考研] 一志愿华南理工大学材料与化工326分,求调剂 +3 wujinrui1 2026-02-28 3/150 2026-03-02 16:36 by chuocheng
[考研] 化工京区271求调剂 +4 11ing 2026-03-02 4/200 2026-03-02 15:47 by 杨杨杨紫
[考研] 求调剂 +9 yunziaaaaa 2026-03-01 10/500 2026-03-02 15:18 by 半截的诗0927
[考研] 289求调剂 +4 yang婷 2026-03-02 4/200 2026-03-02 14:31 by 向上的胖东
[考研] 一志愿山东大学材料与化工325求调剂 +3 半截的诗0927 2026-03-02 3/150 2026-03-02 12:58 by houyaoxu
[基金申请] 面上模板改不了页边距吧? +6 ieewxg 2026-02-25 7/350 2026-03-02 12:44 by stidwellNK
[考研] 材料学硕318求调剂 +14 February_Feb 2026-03-01 16/800 2026-03-02 11:17 by yuchj
[考研] 0856材料与化工,270求调剂 +8 YXCT 2026-03-01 9/450 2026-03-02 11:01 by 无际的草原
[考研] 274求调剂 +3 cgyzqwn 2026-03-01 7/350 2026-03-02 10:38 by lature00
[考研] 322求调剂 +3 熊境喆 2026-03-01 3/150 2026-03-02 08:44 by houyaoxu
[考研] 一志愿中南大学理学化学 +4 15779376950 2026-03-01 5/250 2026-03-01 19:00 by Fff-1
[考研] 321求调剂一志愿东北林业大学材料与化工英二数二 +4 虫虫虫虫虫7 2026-03-01 7/350 2026-03-01 16:52 by caszguilin
[考研] 0856材料求调剂 +4 麻辣鱿鱼 2026-02-28 4/200 2026-03-01 16:51 by caszguilin
[考研] 求调剂 +6 repeatt?t 2026-02-28 6/300 2026-03-01 14:37 by Sakura绘
[考研] 课题组接收材料类调剂研究生 +3 gaoxiaoniuma 2026-02-28 4/200 2026-03-01 14:30 by jjj三跨
[考研] 寻找调剂 +4 LYidhsjabdj 2026-02-28 4/200 2026-03-01 10:56 by sunny81
[考博] 博士自荐 +4 kkluvs 2026-02-28 4/200 2026-03-01 10:19 by 馥安馥安
[考研] 307求调剂 +4 73372112 2026-02-28 6/300 2026-03-01 00:04 by ll247
信息提示
请填处理意见