Gönderen Wikipedia randomize algoritmaları hakkında
Beklenen çalışma süresini veya bellek kullanımını azaltmak için rasgele girişi kullanan algoritmalar arasında ayrım yapmak gerekir , ancak her zaman sınırlı bir süre içinde doğru bir sonuçla sonlanır ve rasgele girdiye bağlı olarak bir şansa sahip olasılıklı algoritmalar hatalı bir sonuç üretme (Monte Carlo algoritmaları) veya bir başarısızlık sinyali vererek veya sonlandırılamadığında bir sonuç üretememe (Las Vegas algoritmaları).
- Ben ilk tür algoritmalar beklenen çalışma süresini veya bellek kullanımını azaltmak için rastgele girdiyi nasıl kullandığını merak ediyordum , ama her zaman sınırlı miktarda doğru bir sonuç ile son?
- Sonuç vermeyebilecek Las Vegas algoritmaları ile arasındaki farklar nelerdir?
- Doğru anlarsam olasılıklı algoritmalar ve rastgele algoritmalar aynı kavram değildir. Olasılıksal algoritmalar sadece bir çeşit randomize algoritmadır, diğeri ise beklenen çalışma süresini veya bellek kullanımını azaltmak için rastgele girdiyi kullanır, ancak her zaman sınırlı miktarda doğru sonuçla sonlandırılır mı?