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-092017年考研管综试题分析
- 03-092016年考研生物化学复习资料:个别氨基酸的代谢
- 03-092018年考研历史学盲目背并不能学好
- 03-08考研择校择专业7大问题你还在纠结吗
- 03-082018年考研专业课考前冲刺三点提醒
- 03-092017经济学考研复习要点:需求量变化和需求变化
- 03-092013年中医综合考前快速复习三部曲
- 03-092016年考研计算机专业辅导:流量控制
- 03-092016年考研中国古代史名词解释:驱口
- 03-092012考研专业复习指导:西医综合专业复习(2)