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

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

עריכות