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-092011考研专业复习指导:艺考生跨过文化课复习关的诀窍
- 03-082016年考研农学命题趋势
- 03-092013考研专业辅导复习冲刺攻略汇总
- 03-092012考研专业课复习生物学
- 03-092012考研专业复习指导:中国古代史
- 03-092012考研专业指导:西医外科备考知识点(1)
- 03-092012年考研非统考美术学参考书介绍
- 03-09西综考研:泌尿系统疾病剖析(2)
- 03-082018考研政治经济学学习的难点就是概念抽象多且易混淆
- 03-092011年考研专业大纲:西北工业大学《光学》