24小时热门版块排行榜    

Znn3bq.jpeg
查看: 838  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

windyshihua

新虫 (小有名气)

[求助] 关于算法复杂度分析的问题

关于一个算法的复杂度分析为,其中表示小区内用户数,为用户业务的种类,N为小区基站数目,M为信道个数

问题是:问题规模与N和M相关,也就是说不随N和M的变化而变化,那在算法复杂度分析时,是不是可以将看作常量?这样算法复杂度变为

请大家帮忙,谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

windyshihua

新虫 (小有名气)

引用回帖:
4楼: Originally posted by gen007gen at 2012-11-29 04:05:51
G_n和T_n是不是可以作为常数要看你的问题是如何描述的。如果对于所有的N和M,G_n 和T_n 都小于某个常数,那么就可以作为常数。也就是说不管有多少个基站,多少信道数,小区用户数和用户业务种类都恒定的小于某个数C ...

G_n小于常数C,如果C比较大呢?比如C为1 0000,那这还能看作常数么?
5楼2012-11-29 10:14:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

chentianyu1

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
windyshihua: 金币+20 2012-11-27 17:09:21
Gn和Tn不随N和M的变化而变化,这不能导出问题规模只与N和M相关、与Gn和Tn无关。
除非条件说明Gn和Tn都是很小的数,否则Gn和Tn应该算变量。

» 本帖已获得的红花(最新10朵)

2楼2012-11-27 09:53:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

windyshihua

新虫 (小有名气)

送鲜花一朵
引用回帖:
2楼: Originally posted by chentianyu1 at 2012-11-27 09:53:35
Gn和Tn不随N和M的变化而变化,这不能导出问题规模只与N和M相关、与Gn和Tn无关。
除非条件说明Gn和Tn都是很小的数,否则Gn和Tn应该算变量。

谢谢啦
3楼2012-11-27 17:09:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gen007gen

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
G_n和T_n是不是可以作为常数要看你的问题是如何描述的。如果对于所有的N和M,G_n 和T_n 都小于某个常数,那么就可以作为常数。也就是说不管有多少个基站,多少信道数,小区用户数和用户业务种类都恒定的小于某个数C,就可以吧他们看做常数,否则是不可以的。
虫木小
4楼2012-11-29 04:05:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学求调剂 +19 不知名的小卅 2026-04-08 19/950 2026-04-09 08:02 by 5268321
[考研] 296求调剂 +3 汪!?! 2026-04-08 3/150 2026-04-08 21:46 by 土木硕士招生
[考研] 一志愿深大085601材料工程专业(专硕)300分可以调剂去哪 +16 10160315 2026-04-02 16/800 2026-04-08 19:45 by syjjj0321
[考研] 土木水利专硕276分求调剂 +6 我想上学!!6 2026-04-05 9/450 2026-04-08 17:45 by 宋小宝HQ
[考研] 307分材料专业求调剂 +12 Hll胡 2026-04-05 12/600 2026-04-08 16:33 by luoyongfeng
[考研] 化工学硕 285求调剂 +26 Wisjxn 2026-04-07 26/1300 2026-04-08 14:42 by screening
[考研] 材料调剂 +11 一样YWY 2026-04-07 11/550 2026-04-07 15:13 by shdgaomin
[考研] 081700学硕,323分,一志愿中国海洋大学求调剂学校 +19 披星河 2026-04-04 19/950 2026-04-07 15:00 by 上岸快快
[考研] 286求调剂 +20 Faune 2026-04-06 20/1000 2026-04-07 11:33 by 诗与自由
[考研] 考研调剂 +3 Wwwwwww哇 2026-04-06 3/150 2026-04-06 20:55 by lbsjt
[考研] 081200-11408-276学硕求调剂 +5 崔wj 2026-04-05 5/250 2026-04-06 15:40 by lin-da
[考研] 0857大类环境工程B区求调剂 +3 龚禹铭 2026-04-05 3/150 2026-04-06 10:22 by 蓝云思雨
[考研] 材料专硕322分 +10 哈哈哈吼吼吼哈 2026-04-04 10/500 2026-04-05 21:22 by 学员8dgXkO
[考研] 08专硕275调剂 +5 AaAa7420 2026-04-05 5/250 2026-04-05 18:01 by jkddd
[考研] 358求调剂 +7 秋gk 2026-04-04 7/350 2026-04-05 13:29 by huangmoli
[考研] 278求调剂 +14 范婷娜 2026-04-04 15/750 2026-04-04 22:15 by lqwchd
[考研] 一志愿北交大材料工程总分358 +6 cs0106 2026-04-03 6/300 2026-04-04 11:20 by w_xuqing
[考研] 338求调剂 +4 zzz,,r 2026-04-03 4/200 2026-04-03 16:39 by lijunpoly
[考研] 302求调剂 +9 zyx上岸! 2026-04-02 9/450 2026-04-02 23:07 by 马儿快快地跑
[考研] 一志愿大工学硕,求调剂 +4 yub0811 2026-04-02 4/200 2026-04-02 21:36 by 百灵童888
信息提示
请填处理意见