24小时热门版块排行榜    

查看: 849  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 277材料科学与工程080500求调剂 +7 自由煎饼果子 2026-03-16 7/350 2026-03-22 22:40 by ACS Nano——
[考研] 280分求调剂 一志愿085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by 星空星月
[考研] 北科281学硕材料求调剂 +6 tcxiaoxx 2026-03-20 6/300 2026-03-22 20:23 by edmund7
[考研] 310求调剂 +4 baibai1314 2026-03-16 4/200 2026-03-22 20:19 by edmund7
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 384求调剂 +3 子系博 2026-03-22 4/200 2026-03-22 11:04 by 搏击518
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 299求调剂 +4 某某某某位 2026-03-21 4/200 2026-03-21 16:30 by barlinike
[考研] 265求调剂 +3 Jack?k?y 2026-03-17 3/150 2026-03-21 03:17 by JourneyLucky
[考研] 083200学硕321分一志愿暨南大学求调剂 +3 innocenceF 2026-03-17 3/150 2026-03-21 02:35 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 350求调剂 +5 weudhdk 2026-03-19 5/250 2026-03-20 22:04 by luoyongfeng
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考研] 材料学硕318求调剂 +5 February_Feb 2026-03-19 5/250 2026-03-19 23:51 by 23Postgrad
[考研] 一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项 +6 大火山小火山 2026-03-16 8/400 2026-03-17 15:05 by 无懈可击111
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
信息提示
请填处理意见