24小时热门版块排行榜    

查看: 841  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 295求调剂。一志愿报考郑州大学化学工艺学硕,总分295分 +5 yl1 2026-03-02 5/250 2026-03-02 15:24 by sucesssucess
[考研] 材料284求调剂,一志愿郑州大学英一数二专硕 +11 想上岸的土拨鼠 2026-02-28 11/550 2026-03-02 15:13 by 向上的胖东
[考研] 材料学硕318求调剂 +9 February_Feb 2026-03-01 9/450 2026-03-02 13:31 by njzyff
[考研] 338求调剂 +3 18162027187 2026-03-02 3/150 2026-03-02 13:12 by houyaoxu
[考研] 272求调剂 +7 材紫有化 2026-02-28 7/350 2026-03-02 12:48 by 无际的草原
[考研] 275求调剂 +4 明远求学 2026-03-01 4/200 2026-03-02 12:45 by 无际的草原
[考研] 276求调剂 +4 路lyh123 2026-02-28 5/250 2026-03-02 11:20 by yuchj
[考研] 材料工程专硕283求调剂 5+4 ,!? 2026-03-02 6/300 2026-03-02 11:07 by 黑!在干嘛
[考研] 281求调剂 +5 2026计算机_诚心 2026-03-01 8/400 2026-03-02 11:05 by 汪!?!
[考研] 0856材料与化工,270求调剂 +8 YXCT 2026-03-01 9/450 2026-03-02 11:01 by 无际的草原
[考研] 材料复试调剂 +4 学材料的点 2026-03-01 5/250 2026-03-02 08:26 by houyaoxu
[考研] 0857调剂 +4 一ll半 2026-02-28 5/250 2026-03-02 02:33 by 908055542
[硕博家园] 博士自荐 +7 科研狗111 2026-02-26 11/550 2026-03-01 22:24 by 哲平L
[考研] 306分材料调剂 +4 chuanzhu川烛 2026-03-01 5/250 2026-03-01 19:48 by 无际的草原
[考研] 一志愿中南大学理学化学 +4 15779376950 2026-03-01 5/250 2026-03-01 19:00 by Fff-1
[考研] 求调剂 +6 repeatt?t 2026-02-28 6/300 2026-03-01 14:37 by Sakura绘
[考研] 298求调剂 +9 人间唯你是清欢 2026-02-28 12/600 2026-03-01 14:23 by Ducount.Y
[考研] 寻找调剂 +4 LYidhsjabdj 2026-02-28 4/200 2026-03-01 10:56 by sunny81
[考研] 307求调剂 +4 73372112 2026-02-28 6/300 2026-03-01 00:04 by ll247
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见