我们通常说的有效算法或实际可行算法是指（）
A: 时间复杂度可以达到常数阶的算法
B: 时间复杂度可以达到多项式时间的算法
C: 时间复杂度可以达到对数阶的算法
D: 时间复杂度可以达到指数阶的算法
A: 时间复杂度可以达到常数阶的算法
B: 时间复杂度可以达到多项式时间的算法
C: 时间复杂度可以达到对数阶的算法
D: 时间复杂度可以达到指数阶的算法
举一反三
- 时间复杂度为指数阶的算法优于时间复杂度为对数阶的算法
- 串的简单模式匹配算法的时间复杂度达到平方阶。
- 案例分析题算法的空间复杂度是指（），算法的时间复杂度是指（）。 算法的时间复杂度是指（）。 A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度
- 常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。
- 中国大学MOOC: 串的简单模式匹配算法的时间复杂度达到平方阶。