时间复杂度为指数阶的算法优于时间复杂度为对数阶的算法
举一反三
- 我们通常说的有效算法或实际可行算法是指（） A: 时间复杂度可以达到常数阶的算法 B: 时间复杂度可以达到多项式时间的算法 C: 时间复杂度可以达到对数阶的算法 D: 时间复杂度可以达到指数阶的算法
- 常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。
- 在算法时间复杂度中，O（log2n）表示（） A: 常数阶 B: 线性阶 C: 平方阶 D: 对数阶
- 数据结构里，在算法时间复杂度中，O（log2n）属于（）。 A: 常数阶 B: 线性阶 C: 平方阶 D: 对数阶
- 顺序查找的时间复杂度为大O(n)， 这属于对数阶时间复杂度。