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-082016年考研心理学大纲汇总
- 03-082016年考研心理学大纲详解:心理统计与测量
- 03-082016年考研心理学大纲详解:实验心理学
- 03-082016年考研心理学大纲详解:发展与教育心理学
- 03-082016年考研心理学大纲综述
- 03-082016年考研心理学大纲详解:心理学导论
- 03-082016年12月在职研究生管理类联考大纲(原文)
- 03-082016管理类联考(数学部分)后期复习策略
- 03-082016管理类联考(数学部分)大纲主体无变化