24小时热门版块排行榜    

查看: 843  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 268求调剂 +8 简单点0 2026-03-02 12/600 2026-03-02 21:42 by sunny81
[考研] 295求调剂。一志愿报考郑州大学化学工艺学硕,总分295分 +8 yl1 2026-03-02 9/450 2026-03-02 21:21 by sunny81
[考研] 环境调剂 +4 chenhanheng 2026-03-02 4/200 2026-03-02 20:23 by hypershenger
[考研] 材料学硕318求调剂 +10 February_Feb 2026-03-01 10/500 2026-03-02 20:18 by hypershenger
[考研] 0856求调剂285 +11 吕仔龙 2026-02-28 11/550 2026-03-02 20:15 by hypershenger
[考研] 302材料工程求调剂 +5 Doleres 2026-03-01 6/300 2026-03-02 19:53 by 张晓芳0105
[考研] 课题组接收材料类调剂研究生 +4 gaoxiaoniuma 2026-02-28 5/250 2026-03-02 19:33 by Xinyuu
[考研] 材料调剂 +3 恒顺自然 2026-03-02 3/150 2026-03-02 18:49 by L135790
[考研] 一志愿山东大学材料与化工325求调剂 +5 半截的诗0927 2026-03-02 5/250 2026-03-02 18:37 by 明亮9527
[考研] 一志愿华中科技大学,化学专业344分,求调剂 +3 邢xing1 2026-03-02 3/150 2026-03-02 17:32 by houyaoxu
[考研] 一志愿华南理工大学材料与化工326分,求调剂 +3 wujinrui1 2026-02-28 3/150 2026-03-02 16:36 by chuocheng
[考研] 303求调剂 +5 今夏不夏 2026-03-01 5/250 2026-03-02 15:01 by 向上的胖东
[考研] 求调剂 +3 熬夜的猫头鹰 2026-03-02 3/150 2026-03-02 11:45 by 刘兵
[考研] 材料调剂 +6 爱擦汗的可乐冰 2026-02-28 7/350 2026-03-02 10:42 by Jy?
[考研] 材料类求调剂 +11 wana_kiko 2026-02-28 14/700 2026-03-02 08:46 by 聪明的大松鼠
[考研] 279求调剂 +3 dua1 2026-03-01 4/200 2026-03-02 00:23 by 大脸蛋子
[考研] 272求调剂 +6 田智友 2026-02-28 6/300 2026-03-01 21:40 by 公瑾逍遥
[考研] 299求调剂 +3 Y墨明棋妙Y 2026-02-28 5/250 2026-03-01 21:01 by tangxiaotian
[考博] 26申博 +4 想申博! 2026-02-26 6/300 2026-03-01 17:32 by 想申博!
[考研] 307求调剂 +5 wyyyqx 2026-03-01 5/250 2026-03-01 15:21 by Fff-1
信息提示
请填处理意见