题目内容
(请给出正确答案)
[主观题]
计算时间越多或运行次数越多正确性越高,这是随机算法的特点。
答案
对
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
第3题
A.任何基于比较的排序算法至少需要O(n log n)次比较
B.任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C.随机算法的运行次数或时间越多,正确率越高。
D.同一个确定性算法每次的运行时间与实例有关,但复杂度相同。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!