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

נוספו 203 בתים ,  לפני 5 שנים
מאין תקציר עריכה
==סוגים שונים של סיבוכיות==
בנוסף ל[[סיבוכיות זמן]] ו[[סיבוכיות מקום]] שהוזכרו קודם, ישנם סוגים נוספים של מדדי סיבוכיות המשמשים בעיקר ל[[הבטחת איכות תוכנה]]. הבולט שבהם הוא [[סיבוכיות קוד]]. '''סיבוכיות קוד''' הוא מדד המאפיין את המורכבות של קוד תוכנה, ולמימושים שונים של אותו [[אלגוריתם]] יכולים להיות ערכי סיבוכיות קוד שונים, למרות שסיבוכיות המקום והזמן תשאר זהה.
 
סוג נוסף של מדד סיבוכיות הוא [[סיבוכיות תקשורת]] המודדת את כמות המידע העוברת בין שני צדדים המשתתפים בפתרון בעיה.
 
==ראו גם==
431

עריכות