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-082017年中医综合考试大纲【中药学】考纲变化
- 03-082017年中医临综新增内容:临床医学人文精神
- 03-082017年中医综合考试大纲【针灸学】考纲变化
- 03-082017年中医综合考试大纲【方剂学】考纲变化
- 03-082017年中医综合考试大纲【内科学】考纲变化
- 03-082017年中医综合考试大纲【中医基础理论】考纲变化
- 03-082017年中医综合考试大纲【诊断学】考纲变化
- 03-082017年临床医学综合能力(中医)考试大纲原文(完整版)
- 03-082017年西医综合考试大纲:临床医学人文精神考查内容
- 03-082017年西医综合考试大纲:外科学考查内容