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、2016年考研心理学大纲变化对照表
- 03-082017年考研计算机命题趋势
- 03-082017年考研计算机大纲详解:计算机网络
- 03-082017年考研计算机大纲详解:操作系统
- 03-082017年考研计算机大纲详解:计算机组成原理
- 03-082017年考研计算机大纲详解:数据结构
- 03-082017年考研法律硕士(法学)考试大纲原文
- 03-082017年考研法律硕士(法学)命题趋势
- 03-082017年考研法硕(法学)大纲变化详解:宪法