2014年考研数据结构辅导(3)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
渐近时间复杂度的表示法T(n)=O(f(n)),这里的"O"是数学符号,它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数,则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C·f(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时,两者的比值是一个不等于0的常数。这么一来,就好计算了吧。
猜你喜欢
-
- 03-082017年考研历史学大纲详解:中国近现代史
- 03-082017年考研历史学大纲详解:中国古代史
- 03-082017年考研心理学大纲详解:心理统计与测量
- 03-082017年考研心理学命题趋势
- 03-082017年考研心理学大纲详解:实验心理学
- 03-082017年考研心理学大纲详解:发展与教育心理学
- 03-08考研最后5个月,如何备考才能快速提分?
- 03-082018考研逻辑:实验类论证题之样本典型
- 03-08日语:考上研的人,都做到了这两点!
- 03-082018经济学考研:“租售同权”这个热点值15分