24小时热门版块排行榜    

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

windyshihua

新虫 (小有名气)

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

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

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

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

windyshihua

新虫 (小有名气)

引用回帖:
6楼: Originally posted by gen007gen at 2012-11-30 16:43:02
能,只要C是常数,多大都行...

明白了,谢谢啦
7楼2012-12-01 11:20:31
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料工程专硕调剂 +5 204818@lcx 2026-03-17 6/300 2026-03-18 22:55 by 204818@lcx
[考研] 321求调剂 +3 何润采123 2026-03-18 3/150 2026-03-18 21:27 by li123456789.
[考研] 一志愿武理材料305分求调剂 +5 想上岸的鲤鱼 2026-03-18 6/300 2026-03-18 17:53 by 无际的草原
[考研] 298-一志愿中国农业大学-求调剂 +7 手机用户 2026-03-17 7/350 2026-03-18 14:34 by vgtyfty
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +7 rare12345 2026-03-18 7/350 2026-03-18 14:31 by laoshidan
[考研] 331求调剂(0703有机化学 +7 ZY-05 2026-03-13 8/400 2026-03-18 14:13 by 007_lilei
[考研] 299求调剂 +5 △小透明* 2026-03-17 5/250 2026-03-18 11:49 by 尽舜尧1
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 材料与化工求调剂 +6 为学666 2026-03-16 6/300 2026-03-17 20:15 by peike
[考研] 268求调剂 +8 一定有学上- 2026-03-14 9/450 2026-03-17 17:47 by laoshidan
[考研] 085600材料与化工求调剂 +5 绪幸与子 2026-03-17 5/250 2026-03-17 16:40 by laoshidan
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 070305求调剂 +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[考研] 中科大材料专硕319求调剂 +3 孟鑫材料 2026-03-13 3/150 2026-03-14 18:10 by houyaoxu
[考研] 255求调剂 +3 李嘉慧, 2026-03-12 4/200 2026-03-14 16:58 by 有只狸奴
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 求材料调剂 085600英一数二总分302 前三科235 精通机器学习 一志愿哈工大 +4 林yaxin 2026-03-12 4/200 2026-03-13 22:04 by 星空星月
[考研] 一志愿211化学学硕310分求调剂 +8 努力奋斗112 2026-03-12 9/450 2026-03-13 15:41 by JourneyLucky
[考研] 土木第一志愿276求调剂,科研和技能十分丰富,求新兴方向的导师收留 +3 土木小天才 2026-03-12 3/150 2026-03-13 15:01 by JourneyLucky
信息提示
请填处理意见