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