中国大学MOOC: 任何情况下，复杂性渐近阶低的算法都比复杂性渐近阶高的算法有效。
举一反三
- 任何情况下，复杂性渐近阶低的算法都比复杂性渐近阶高的算法有效。
- 任何情况下，复杂性渐近阶低的算法都比复杂性渐近阶高的算法有效。 A: 正确 B: 错误
- 下列说法正确的是 A: 任何基于比较的排序算法至少需要O(n log n)次比较 B: 任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效 C: 随机算法的运行次数或时间越多，正确率越高。 D: 同一个确定性算法每次的运行时间与实例有关，但复杂度相同。
- 下列说法正确的是 A: 任何基于比较的排序算法至少需要O(n log n)次比较 B: 如果一个NP完全问题有多项式时间算法，那么NP中的每一个问题都可以有多项式时间算法 C: 优化问题可多项式变换到判定问题 D: 任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
- 什么是算法的渐近时间复杂性？