第一问答网»论坛 › 中问网 › 问答 › 算法导论初读疑问：为什么任一线性函数an+b也在O(n² ...

算法导论初读疑问：为什么任一线性函数an+b也在O(n²)中？

[复制链接]

11 |

0 | 2010-12-2 09:51:01 | 显示全部楼层 |阅读模式

我觉得对于任一个确定的线性函数，比如f(n)=2n+1，存在c=3，n0=2，当n>n0时，0n0时，0n0时，0<2n+1<c*n*n，即0<f(n)<c*g(n*n)，因此该线性函数f(n)应该属于O(n*n).

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 手机显示问题，我的手机OPPO R809T 为什么显示运营商的地方显示变为两个繁体字
2 winxp不能识别4G以上内存吗？能的话该怎么做？
3 40J的鬼泣用什么武器最好？
4 3dmax9.0获取激活码 R6DX U8VT 1USF WTAE QQZ4 ZQSS
5 lol小龙大龙剩多少血的时候惩戒
6 联合供销和传统的分销模式有什么样的区别
7 鲨鱼头长3米，身长等于头长加尾长，尾长等于头长加身长的一半，问鲨鱼全身长多什么米？
8 电话销售话术不好！
9 拍下小米发货快递的问题
10 麻烦帮我确认一下航班吧，怎么查航班状态啊？谢谢啦
11 电脑的前置USB插口生锈了，怎么清理？
12 dnf大家帮看看这个号多少钱？
13 这是什么动漫
14 个人缴纳社保，可以补缴前几个月的吗？如何办手续？
15 我们约会吧20130717王文俊牵手失败歌曲
16 CF进频道进房间进游戏很慢
17 炒豆角用不用放酱油
18 音乐 AAC 到底哪里被砍掉了
19 广西龙州到南宁的汽车
20 玩问道的后果
21 一级公路和二级公路是否也不收费
22 谁会女弹药刷图加点
23 求倚天之衣冠禽兽
24 和男朋友分手了,该不该在给一次机会
25 笔记本找不到硬盘
26 /摩托罗拉 ME811 Droid X能刷安卓4.0吗
27 DNF什么时候出80版本！！！
28 我想创个炫舞团，帮我想想团名和团职位名称
29 想知道: 南京市溧水县消防队在哪
30 可以把你的号给我吗？求
31 骑自行车去西藏要带什么东西？
32 我的烂电脑能玩什么大形游戏
33 求一款500左右的键盘，玩CS
34 山东临沂能更换苹果5专用卡吗
35 秦于晋的成语
36 请问一下2013年7月18号从西安回广州有火车吗???要正确
37 青，取之于蓝，而胜于蓝。这段古文是什么意思？求翻译，万分感谢
38 3个月复习考研，想上400容易么，我高考时候640，英语连单词都没被数学现在只看了教材
39 怎样学会相处？
40 全新荣威550武汉城市节油挑战赛，主要跑什么线路啊，在武汉的什么地方举行啊。不报名能去凑热闹不？
41 怎么分卷轴压缩文件？
42 请问哪里有莎士比亚英文版全集朗诵
43 这配置能玩剑灵还有哪需要提高的？
44 我爸出交通事故，我妈看护，连医药费，生活费，伙食费，我爸妈工资等差不多4万，应该要求陪多少？
45 暑假打发时间，推荐一些在家里干的事吧，或者推荐一些好看的电视剧
46 哪一期的报纸上有张继科?
47 一间屋子里到处漏水，可是谁也没被淋湿，为什么？
48 切除小脑的狗将?
49 网上有个呢林少雄的油画画得好吗？
50 韦唯是广西哪里人
51 痛经,有黒血块,怎么办吃什么药,
52 救急啊！！系统出问题了！！系统一启动就进入到system recovery options，怎么办？
53 踮起脚尖800字那位帮找一下
54 Kiehl s科颜氏酪梨眼霜(牛油果眼霜)生产日期在哪?
55 能不能在PE或者DOS环境下备份宽带帐号？
56 2013qb翻倍代码
57 黑道学生5后面VLP部分的能发给我嘛谢谢了 [email protected]
58 河北大学2013年艺术文美术的推测本三录取分数推测是多少啊
59 挪威的森林电影完整版下载
60 网页出现脚本错误
61 我的手机root以后把一个系统文件删了开不了机了怎么办
62 SD敢达打不开，跳出个框框
63 求华胥引的小说
64 手指比手掌长这样的人聪明一些吗？有办法让手指健康的变长吗？
65 各位大神帮忙看看这是什么手机游戏！
66 求栖息谷邀请码
67 联想P700来短信时屏幕自动亮起，如何设置不自动亮，求大神解答，困扰数十载。
68 反垄断法微软
69 HTC G14升级后无法开机
70 我们为什么要网上进行国培学习？
71 为什么我玩现代战争3陀螺仪是反的
72 为什么玩CF时有时会自退出来
73 小说起名，男孩女孩各10个，男孩像“路克”，女孩像“碧吉”，即可。不要太像外国名字，阳光一些。
74 龙岩市长汀县的“紫金药店”霸道欺客
75 在那个网官上买手机好啊
76 漫游纯PK点是什么？
77 两个3(数字)和两个7(数字)，组合得数为24？？？
78 国家三包规定十五天可无条件退货，G4不让退货，难道比苹果还牛逼？
79 孤岛惊魂1的秘籍使用方法不要复制的最好分类说明有视频最好
80 各位懂的大神鉴定下
81 鹦鹉鱼总打架怎么回事.鳞片都打掉了
82 最受欢迎床垫品牌是什么
83 有什么好看的耽美小说啊？发给我[email protected]
84 揪着下巴往下拽因为也拉拽到皮肤的问题会不会导致下嘴唇变厚呢？还是我心理作用呢？
85 我装了双系统，是在win7的基础上装了XP，现在想把XP删除，怎么办？求详细解答！
86 求高达00的原声集暗暗暗啊按啊啊。。。最好把剧场版的原声集一起给我，最近要玩SD高达超越世界。。。
87 营业执照变更后,名下的房产证、土地证是否需要变更？有没有时间限制？？
88 西安咸阳机场到临潼的大巴车发车时间，分别是几点？分别有几班车？？是机场到临潼哦！！
89 邯郸矿业集团职工医疗保险不在指定的地方能报多少。急急。我把全部的分都发出去le
90 请问编织手链一般用的是什么绳子呢？
91 怎么让消息盒子显示超过10个信息？
92 我刚买把炎魔5 怎么不会爆感觉真废求高人指点用法
93 蒸馏水就是开水吗
94 求《爱情雨》里面允儿的手机短信铃声和男主角徐俊的短信铃声
95 南海高速什么时候通车
96 贾森斯坦森的电影有哪些
97 完美国际2013职业哪个单刷好
98 我是99年在陕西省财经学院毕业的我想在网上查我的毕业证咋查
99 入侵网站后台时被记录IP地址怎么办？
100 何炅在今晚的快乐大本营推荐的提神七宝分别是什么?哪里有买?网点或邮购都行,跪求跪求!