לדלג לתוכן

סיבוכיות – הבדלי גרסאות

נוספו 20 בתים ,  לפני 10 חודשים
הוספת ״באנגלית״
מ (הטמעת תבנית:בקרת זהויות בערכים (תג))
(הוספת ״באנגלית״)
תגיות: עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה מתקדמת מהנייד
[[קובץ:Complexity subsets pspace.svg|שמאל|ממוזער|250px|מחלקות סיבוכיות]]
ב[[מדעי המחשב]], '''סיבוכיות''' (ב[[אנגלית]]: complexity) היא כלי מדד מתמטי של [[משאב מערכת|משאבי המערכת]] הנחוצים לפתרון בעיה נתונה באמצעות [[מחשב]]. המשאב העיקרי הנבחן הוא '''[[סיבוכיות זמן|זמן הריצה]]''', כלומר נבחן משך הזמן הנחוץ לשם ביצוע האלגוריתם. משאב נוסף הוא ה'''[[סיבוכיות מקום|זיכרון]]''' הנחוץ לשם ביצוע האלגוריתם. ניתן להביא בחשבון משאבים נוספים, כגון כמה [[מעבד]]ים נחוצים לשם פתרון הבעיה ב[[עיבוד מקבילי]]. התורה החוקרת סיבוכיות קרויה [[תורת הסיבוכיות]]. ענף הסיבוכיות נבדל מענף ה[[חישוביות]], שבו נבחנת השאלה האם ניתן בכלל לפתור בעיה נתונה, בלא קשר לכמות המשאבים הנחוצה.
 
==מאפייני הסיבוכיות==