las vegas method

پیشنهاد کاربران

در علوم کامپیوتر، " روش لاس وگاس "، نوعی الگوریتم تصادفی است که همیشه نتیجه صحیح را تولید می کند، اما زمان اجرای آن یک متغیر تصادفی است. این بدان معناست که ممکن است زمان کوتاه یا بسیار طولانی برای یافتن راه حل طول بکشد، اما وقتی این اتفاق می افتد، تضمین می شود که راه حل دقیق باشد.