8 בפברואר 2020

מה זו סיבוכיות ולמה עושים מזה עניין ?

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

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