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-082016年考研中医综合大纲详解:中医内科学
- 03-082017、2016年管理类联考综合大纲变化对照表
- 03-082017年考研管理类联考数学大纲考点对比
- 03-082017年考研管理类联考大纲变化综述
- 03-082017年考研管理类联考综合大纲
- 03-082017年考研农学大纲解析:稳定中见重点
- 03-082017、2016年考研农学大纲变化对照表
- 03-082017年考研历史学大纲解析:稳定中找变化
- 03-082017、2016年考研历史学大纲变化对照表
- 03-082017年考研历史学基础考试大纲(原文)