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-082018考研管综大纲即将发布必须关注的这些事
- 03-082018考研心理学专业基础综合考试大纲
- 03-082018考研心理学大纲未发生变化
- 03-082018考研心理学专业基础综合考试大纲最新解读
- 03-082018年考研心理学专业基础综合考试大纲
- 03-082018考研政治大纲发布正确使用大纲把握两点
- 03-082018管理类联考试卷结构分析及逻辑大纲
- 03-082018年考研管理学综合逻辑大纲预测命题趋势分析
- 03-082018考研大纲即将发布,法律硕士备考如何进行?
- 03-082018年考研管综写作大纲早知道