סיבוכיות

מחלקות סיבוכיות

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

Other Languages
English: Complexity
العربية: تعقد
azərbaycanca: Kompleks
čeština: Komplexita
Deutsch: Komplexität
Esperanto: Komplikeco
español: Complejidad
فارسی: پیچیدگی
français: Complexité
magyar: Komplexitás
日本語: 複雑性
қазақша: Күрделілік
Nederlands: Complexiteit
português: Complexidade
Simple English: Complexity
svenska: Komplexitet
Türkçe: Karmaşıklık
українська: Комплексність
中文: 复杂