2014年考研数据结构辅导(4)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
求某一算法的时间复杂度是关于N的统计,下面的例子很有反面意义
x=91; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;
◆ T(n)=O(1)
◇ 这个程序看起来有点吓人,总共循环运行了1000次,但是我们看到n没有? 没。
◇ 这段程序的运行是和n无关的,就算它再循环一万年,我们也不管他,只是一个常数阶的函数。
猜你喜欢
-
- 03-092018考研专业课的复习最佳启动时间是何时
- 03-082018管综逻辑新大纲发布,走心的规划
- 03-082018年《电路》(单考)(科目代码904)考试大纲
- 03-092011年考研专业大纲:历史学专业
- 03-092017人大工商管理学考研复习要点(10)
- 03-09武汉工大2016考研艺术基础考试大纲
- 03-092016年考研发展心理学重点讲解:发展心理学研究方法
- 03-092016考研普通心理学要点:神经元学说
- 03-09对外经济贸易大学2013年经济类专业综合能力测试考试大纲
- 03-092012年考研专业课:历史学专业考研强化复习