אלגוריתם אקראי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Felagund-bot (שיחה | תרומות) מ בוט - מחליף שניה בשנייה |
Felagund-bot (שיחה | תרומות) מ בוט - מחליף {{נבדק}} ב{{נ}}, דוגמא בדוגמה |
||
שורה 6:
מקובל לחלק אלגוריתמים אקראיים לשתי משפחות עיקריות:
* '''[[אלגוריתמי לאס וגאס]]''' הינם אלגוריתמים אשר תמיד מוצאים תשובה נכונה לבעיה, ומשתמשים באקראיות רק על מנת לנסות ולשפר את זמן הריצה.
* '''[[שיטת מונטה קרלו|אלגוריתמי מונטה קרלו]]''' הינם אלגוריתמים אשר עלולים להחזיר תשובה לא נכונה לבעיה.
ב[[מדעי המחשב]] מוגדרות מחלקות [[סיבוכיות]] המתאימות לבעיות אשר יש עבורן אלגוריתם אקראי [[חישוב יעיל|יעיל]]:
שורה 40:
[[קטגוריה:אלגוריתמים]]
{{
[[en:Randomized algorithm]]
|