首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81673,"Name":"随机算法"}]
拉斯维加斯算法
/Las Vegas algorithm/
最后更新 2023-06-30
浏览 75次
一种随机算法,它保证不会得到不正确的解。一旦用它找到一个解,这个解就一定是正确解。但有时用此算法找不到解。此算法找到正确解的概率随着它所用的计算时间的增加而提高。
- 英文名称
- Las Vegas algorithm
- 所属学科
- 计算机科学技术