24小时热门版块排行榜    

查看: 838  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料工程274求调剂 +4 Lilithan 2026-03-01 4/200 2026-03-02 12:06 by yuchj
[考研] 化工专硕342,一志愿大连理工大学,求调剂 +6 kyf化工 2026-02-28 7/350 2026-03-02 10:56 by 无际的草原
[考研] 274求调剂 +3 cgyzqwn 2026-03-01 7/350 2026-03-02 10:38 by lature00
[基金申请] 成果系统访问量大,请15分钟后再尝试。由此给您造成的不便,敬请谅解。 +4 xhuama 2026-03-02 4/200 2026-03-02 10:28 by 19850826zhao
[考研] 0854复试调剂 276 +4 wmm9 2026-03-01 6/300 2026-03-02 09:28 by 热情沙漠
[考研] 282求调剂 +3 2103240126 2026-03-02 4/200 2026-03-02 09:25 by 汪!?!
[考研] 材料类求调剂 +11 wana_kiko 2026-02-28 14/700 2026-03-02 08:46 by 聪明的大松鼠
[考研] 材料化工调剂 +12 今夏不夏 2026-03-01 13/650 2026-03-01 23:32 by L135790
[考研] 江苏省农科院招调剂1名 +3 Qwertyuop 2026-03-01 3/150 2026-03-01 23:18 by aaadim
[硕博家园] 博士自荐 +7 科研狗111 2026-02-26 11/550 2026-03-01 22:24 by 哲平L
[考研] 0805总分292,求调剂 +7 幻想之殇 2026-03-01 7/350 2026-03-01 21:22 by 公瑾逍遥
[考研] 298求调剂 +6 axyz3 2026-02-28 6/300 2026-03-01 19:00 by 18137688336
[考研] 一志愿中南大学理学化学 +4 15779376950 2026-03-01 5/250 2026-03-01 19:00 by Fff-1
[考研] 313求调剂 +3 水流年lc 2026-02-28 3/150 2026-03-01 16:01 by 新能源达人
[考研] 材料284求调剂,一志愿郑州大学英一数二专硕 +10 想上岸的土拨鼠 2026-02-28 10/500 2026-03-01 14:12 by yc258
[考研] 317一志愿华南理工电气工程求调剂 +6 Soliloquy_Q 2026-02-28 11/550 2026-03-01 11:14 by 歌liekkas
[考研] 311求调剂 +9 南迦720 2026-02-28 10/500 2026-03-01 10:55 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
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
信息提示
请填处理意见