下列说法正确的是
A: 任何基于比较的排序算法至少需要O(n log n)次比较
B: 任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C: 随机算法的运行次数或时间越多,正确率越高。
D: 同一个确定性算法每次的运行时间与实例有关,但复杂度相同。
A: 任何基于比较的排序算法至少需要O(n log n)次比较
B: 任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C: 随机算法的运行次数或时间越多,正确率越高。
D: 同一个确定性算法每次的运行时间与实例有关,但复杂度相同。