24小时热门版块排行榜    

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

windyshihua

新虫 (小有名气)

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

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

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

请大家帮忙,谢谢
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 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的回帖

gen007gen

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
G_n和T_n是不是可以作为常数要看你的问题是如何描述的。如果对于所有的N和M,G_n 和T_n 都小于某个常数,那么就可以作为常数。也就是说不管有多少个基站,多少信道数,小区用户数和用户业务种类都恒定的小于某个数C,就可以吧他们看做常数,否则是不可以的。
虫木小
4楼2012-11-29 04:05:51
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[考研] 320求调剂 +6 深郊akm 2026-04-17 6/300 2026-04-20 18:57 by fs26jie
[论文投稿] 期刊推荐 +3 材料研究生 2026-04-15 5/250 2026-04-20 16:02 by 豆豆7758
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 7/350 2026-04-20 15:45 by 豆豆7758
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +4 yexuqing 2026-04-19 4/200 2026-04-20 14:47 by brantleo
[考研] 297,工科调剂?河南农业大学本科 +15 河南农业大学-能 2026-04-14 15/750 2026-04-20 12:39 by Equinoxhua
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 5/250 2026-04-20 10:47 by YuY66
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 297,工科调剂? +11 河南农业大学-能 2026-04-14 11/550 2026-04-19 20:07 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 307中医考研调剂 +9 于以采蘩 2026-04-14 9/450 2026-04-19 08:41 by 烟雨流涯
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
信息提示
请填处理意见