第一章作业2-算法时间复杂度和空间复杂度
来源:互联网 发布:淘宝api 编辑:程序博客网 时间:2024/06/08 06:15
一、判断题
1-1
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T
1-2
N^2logN和NlogN^2具有相同的增长速度。 F
1-3
2^N和N^N具有相同的增长速度。 F
1-4
100logN是O(N)的。
我觉得这个题目应该是错误的,因为时间复杂度的计算主要是要看N,而如果N很大这个题还是O(logN)的复杂度,但是答案选择是T
1-5
(NlogN)/1000是O(N)的。 F
1-6
在任何情况下,时间复杂度为O(n^2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F
1-7
对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。 T
二、选择题
2-9
计算机算法指的是(C)。 (2分)
A 计算方法
B 排序方法
C 解决问题的有限运算序列
D 调度方法
2-10
计算机算法必须具备输入、输出和(B)等五个特性。 (2分)
A 可行性、可移植性和可扩充性
B 可行性、确定性和有穷性
C 确定性、有穷性和稳定性
D 易读性、稳定性和安全性
阅读全文
0 0
- 第一章作业2-算法时间复杂度和空间复杂度
- 作业3 算法时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 区间第k小 poj2104 可持久化线段树
- 漂亮的Adapter模式-体会RecyclerView的设计实现
- 手把手教你webpack3(8)url-Loader配置简述
- Spring注解方法学习笔记
- Java设计模式之责任链模式
- 第一章作业2-算法时间复杂度和空间复杂度
- 吴恩达机器学习课程(一)之梯度下降原理
- 100种数据恢复的方法?!
- C++ expected initializer before 'myfile'
- 冒泡排序
- Samba
- Android Studio生成UML图
- Git安装配置教程
- LOJ6012「网络流 24 题