24小时热门版块排行榜    

Znn3bq.jpeg
查看: 837  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703总分331求调剂 +18 ZY-05 2026-04-04 22/1100 2026-04-09 09:09 by 哦哦123
[考研] 求调剂 +8 吃口冰激凌 2026-04-07 8/400 2026-04-09 08:03 by 5268321
[考研] 0703化学求调剂 +19 不知名的小卅 2026-04-08 19/950 2026-04-09 08:02 by 5268321
[考研] 调剂 +16 2261744733 2026-04-08 16/800 2026-04-09 07:58 by Sammy2
[考研] 0703化学调剂 348分 +14 唉我超真没招了 2026-04-06 15/750 2026-04-08 19:16 by 我减肥1
[考研] 298求调剂 +4 残荷新柳 2026-04-07 4/200 2026-04-07 23:02 by lbsjt
[考研] 085602调剂 初试总分335 +3 19123253302 2026-04-06 3/150 2026-04-07 18:00 by jp9609
[考研] 081700化学工程与技术 一志愿中海洋 323 求调剂学校 +19 披星河 2026-04-03 19/950 2026-04-07 15:14 by 尽舜尧1
[考研] 328求调剂 +4 ghhh88888 2026-04-06 5/250 2026-04-07 14:45 by ghhh88888
[考研] 327考研调剂推荐 +6 呜呜呜呜呢 2026-04-06 6/300 2026-04-06 21:39 by 啵啵啵0119
[考研] 297分083200求助 +9 aekx 2026-04-05 9/450 2026-04-06 20:57 by flysky1234
[考研] 求调剂到材料 +5 程9915 2026-04-06 5/250 2026-04-06 15:21 by yulian1987
[考研] 一志愿 江南大学 085602 化工专硕 338分求调剂 +15 路痴小琪 2026-04-05 15/750 2026-04-06 09:27 by cql1109
[考研] 277求调剂 +5 考研调剂lxh 2026-04-05 5/250 2026-04-05 19:03 by chy09050039
[考研] 材料调剂 +13 一样YWY 2026-04-03 14/700 2026-04-05 18:20 by 蓝云思雨
[考研] 调剂 +4 是可乐不是可乐 2026-04-04 4/200 2026-04-04 19:41 by 唐沐儿
[考研] 085701求调剂 +7 龚禹铭 2026-04-04 8/400 2026-04-04 13:49 by 小小树2024
[考研] 266求调剂 +8 学员97LZgn 2026-04-03 8/400 2026-04-04 09:02 by 20021109
[考研] 求调剂,一志愿南京航空航天大学 ,080500材料科学与工程学硕 +10 @taotao 2026-04-03 10/500 2026-04-04 09:01 by T可可西里T
[考研] 268求调剂 +8 你好tg 2026-04-03 9/450 2026-04-04 05:08 by gswylq
信息提示
请填处理意见