הבדלים בין גרסאות בדף "סיבוכיות"

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

תפריט ניווט