תוכן עניינים:
הגדרה - מה הפירוש של Big O Notation?
סימון Big O הוא כלי מסוים להערכת יעילות האלגוריתמים. לרוב משתמשים בסימון O גדול כדי להראות כיצד תוכניות זקוקות למשאבים ביחס לגודל הקלט שלהם.
סימון O גדול נקרא גם סימון באצ'מן-לנדאו על שם מגלהו, או סימון אסימפטוטי.
Techopedia מסביר את Big O Notation
בעיקרו של דבר, שימוש בסימון O גדול מסייע בחישוב הצרכים כקני מידה של תוכנית. גודל הקלט של התוכנית ניתן למחשב ואז נקבעים דרישות זמן הריצה והמרחב. מהנדסים יכולים לקבל גרף חזותי המציג צרכים ביחס לגדלי קלט שונים.
סימון O גדול משמש גם בסוגים אחרים של מדידות בתחומים אחרים. זו דוגמא למשוואה יסודית עם הרבה פרמטרים ומשתנים. ניתן למצוא באינטרנט סימון מלא של משוואת O Notation הגדולה.
