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

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