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

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