חישוב המורכבות של הזמן של אלגוריתמים ב C ו- C Plus: גישה מעשית

הבנת המורכבות של אלגוריתמים היא חיונית לביצוע קוד ב C ו- C++. מאמר זה מספק גישה מעשית לחישוב וניתוח יעילות אלגוריתמית, עוזר למפתחים לכתוב תוכניות מהירות ויעילות יותר.

יסודות של זמן מורכבות

[ה]ההתערות הזמן של האלגוריתם עולה עם גודל הקלט, בדרך כלל הוא בא לידי ביטוי באמצעות ה-Big O Notation, המתאר את הגבול העליון של שיעור הצמיחה.

ניתוח אלגוריתמים ב C ו- C++

כדי לנתח את המורכבות של הזמן של אלגוריתם, לבחון את מספר הפעולות שבוצעו ביחס לגודל קלט.ב C ו- C++, לולאות, שיחות חוזרות והצהרות מצביות הן גורמים עיקריים. Counting את הגרסאות של לולאות ועומק חוזר עוזר להעריך את המורכבות הכוללת.

צעדים מעשיים לשעת חירום

עקבו אחר השלבים האלה כדי לחשב מורכבות זמן:

דוגמה: אלמנטים של סגירה

שקול פונקציה פשוטה שמקצנת את כל האלמנטים במערך:

(ב) ויקרא י"א: ויקרא י"ד: ויקרא י"א ; ויקרא יט; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ).

(ב) , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇