算法时间复杂度与空间复杂度
来源:互联网 发布:windows.iso怎样安装 编辑:程序博客网 时间:2024/05/26 14:11
2-5
解析 sum = 1 + 2 + 3 + ... + m
则 sum = (1 + m)* m / 2
因此 sum = n 时;
m约等于根号n, 复杂度为根号n。
2-7
解析 复杂度是选取最大的因此要看if里面的。
2-1
下列函数中,哪个函数具有最慢的增长速度:(2分)
作者: DS课程组
单位: 浙江大学
2-2
下面代码段的时间复杂度是()。(2分)
x=n; //n>1y=0;while( x≥(y+1)*(y+1) ) y++;
作者: 周治国
单位: 东北师范大学
2-3
给定N×N×N的三维数组A,则在不改变数组的前提下,查找最小元素的时间复杂度是:(2分)
作者: DS课程组
单位: 浙江大学
2-4
要判断一个整数N(>10)是否素数,我们需要检查3到√N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:(2分)
- null
2-5
下列函数
int func ( int n ){ int i = 0, sum = 0; while ( sum < n ) sum += ++i; return i;}
的时间复杂度是:(2分)
作者: 考研试卷
单位: 浙江大学
2-6
下面代码段的时间复杂度是()。 (2分)
x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;
作者: 周治国
单位: 东北师范大学
2-7
下列代码
if ( A > B ) { for ( i=0; i<N*N/100; i++ ) for ( j=N*N; j>i; j-- ) A += B;}else { for ( i=0; i<N*2; i++ ) for ( j=N*3; j>i; j-- ) A += B;}
的时间复杂度是:(2分)
作者: 徐镜春
单位: 浙江大学
2-8
计算机算法指的是()。 (2分)
作者: 严冰
单位: 浙江大学城市学院
2-9
下列代码
for(i=0; i<n; i++) for(j=i; j>0; j/=2) printf(“%d\n”, j);
的时间复杂度是: (3分)
作者: DS课程组
单位: 浙江大学
2-10
计算机算法必须具备输入、输出和()等五个特性。 (2分)
作者: 严冰
单位: 浙江大学城市学
阅读全文
0 0
- 算法的时间复杂度与空间复杂度
- 算法时间复杂度与空间复杂度分析
- 算法时间复杂度与空间复杂度
- 算法时间复杂度与空间复杂度
- 排序算法时间复杂度与空间复杂度
- 时间复杂度与空间复杂度,递归算法
- 算法时间复杂度与空间复杂度
- 算法时间复杂度与空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法时间复杂度&空间复杂度
- 算法-时间复杂度、空间复杂度
- 算法复杂度--时间复杂度,空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- [距离限制模型 & 网络流] BZOJ3144 :[Hnoi2013] 切糕
- 应用获取时间戳异常后通过系统应用修改时间
- 阿里云---阿里云服务器ECS安装jdk环境
- Nginx expires缓存
- centos 6.5 忘记root密码的解决办法
- 算法时间复杂度与空间复杂度
- Git基本常用命令
- [LeetCode]对称二叉树
- Comutil类
- CocosCreator-Label
- Java读写txt文件
- 师兄面试心得
- strlen, strcat, strcmp, strcpy函数
- HBase (2)---数据存储结构