אלגוריתמים שיעור 1 חלק 2 | מדוע לא מספיק למדוד זמן ריצה בפועל?

ברוכים הבאים לחלק השני של השיעור הראשון בקורס אלגוריתמים בערוץ LogiCode! בסרטון זה נבחן את השאלה המרכזית: מדוע מדידה אמפירית של זמן ריצה (בשניות) אינה מדד מספיק להשוואה בין אלגוריתמים? נראה כיצד גורמים כמו חומרה, סביבת ריצה, שפת תכנות ומערכת הפעלה משפיעים על הביצועים בפועל, ונשווה בין שני אלגוריתמים לחישוב סכום המספרים מ־1 עד n — האחד מבוסס לולאה והשני על נוסחה מתמטית. נכיר את ההבדל הקריטי בין ניתוח תאורטי לניתוח אמפירי ונבין מדוע אנחנו מחפשים ביטויים מתמטיים של קצב גידול לפי גודל הקלט (n). 📌 בסרטון: הבעיה במדידת זמן ריצה בפועל וגורמי השפעה סביבתיים דוגמה מעשית: חישוב סכום מ־1 עד n באמצעות לולאה לעומת נוסחה מתמטית מדוע בדיקת קלטים בלבד אינה מספיקה ומהו קצב הגידול של אלגוריתם השוואה בין ניתוח תאורטי לניתוח אמפירי (Theoretical vs. Empirical Analysis) אל תשכחו להירשם לערוץ, לעשות לייק ולהפעיל פעמון כדי להתעדכן בכל הסרטונים החדשים בקורס!