24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 812  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

windyshihua

新虫 (小有名气)

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

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

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

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

gen007gen

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
windyshihua: 金币+30, ★★★很有帮助 2012-12-01 11:20:38
引用回帖:
5楼: Originally posted by windyshihua at 2012-11-29 10:14:42
G_n小于常数C,如果C比较大呢?比如C为1 0000,那这还能看作常数么?...

能,只要C是常数,多大都行
虫木小
6楼2012-11-30 16:43:02
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华东理工大学,080500学硕,317分,求调剂 +4 s1145 2026-03-31 4/200 2026-03-31 13:41 by 天籁战国策
[考研] 求调剂:085600材料与化工,考材科基,总分319 +15 678lucky 2026-03-31 18/900 2026-03-31 13:38 by JourneyLucky
[考研] 304求调剂 +6 素年祭语 2026-03-31 6/300 2026-03-31 13:21 by Dyhoer
[考研] 080500-315分复试调剂 +4 上岸3821 2026-03-31 4/200 2026-03-31 13:06 by oooqiao
[考研] 313求调剂 +6 卖个关子吧 2026-03-31 6/300 2026-03-31 10:58 by Jaylen.
[考研] 22408 359分调剂 +4 Qshers 2026-03-27 8/400 2026-03-31 08:53 by Qshers
[考研] 317求调剂 +8 十闲wx 2026-03-24 8/400 2026-03-30 21:00 by peike
[考研] 材料科学与工程 317求调剂 +7 JKSOIID 2026-03-26 7/350 2026-03-30 20:10 by 滴滴上岸呀
[考研] 367求调剂 +5 芋泥啵啵… 2026-03-28 5/250 2026-03-30 19:56 by 无际的草原
[考研] 342求调剂 +4 加油a李zs 2026-03-26 4/200 2026-03-30 16:39 by 晶体之美
[考研] 求调剂323材料与化工 +10 1124361 2026-03-24 10/500 2026-03-30 16:26 by 690616278
[考研] 0703化学/290求调剂/本科经历丰富/工科也可 +13 丹青奶盖 2026-03-26 15/750 2026-03-30 12:35 by fangnagu
[考研] 296求调剂 +10 彼岸t 2026-03-29 10/500 2026-03-30 10:50 by 探123
[考研] 070305高分子化学与物理 304分求调剂 +12 c297914 2026-03-28 12/600 2026-03-29 16:21 by Serene1974
[考研] 329求调剂 +10 钮恩雪 2026-03-25 10/500 2026-03-29 13:32 by peike
[考研] 343求调剂 +6 爱羁绊 2026-03-29 6/300 2026-03-29 12:00 by 无际的草原
[考研] 085701环境工程,267求调剂 +16 minht 2026-03-26 16/800 2026-03-28 12:16 by zllcz
[考研] 调剂 +3 好好读书。 2026-03-28 3/150 2026-03-28 12:04 by 王保杰33
[考研] 275求调剂 +10 jjjjjjjjjjl 2026-03-27 10/500 2026-03-27 23:47 by barnett0632
[考研] 考研调剂 +10 呼呼?~+123456 2026-03-24 10/500 2026-03-27 11:46 by wangjy2002
信息提示
请填处理意见