סיבוכיות זמן ריצה

[לוליטה לומפיקה]

סיבוכיות זמן ריצה

מישהו יכול להסביר לי איך מחשבים את זה? יש לי מחר מתכונת .. הלפפפ

 

[vinney]

לא יודע מה מצפים בבגרויות

אבל ברמה העקרונית, העקרון הכללי הוא לספור צעדים שהתוכנית מבצעת, כתלות מהקלט שלה. אם למשל התוכנית מריצה לולאה X פעמים, כשX הזה זה מספר הנתונים שנקלטו - אז זה O של N. אם התוכנית מבצעת לולאה 6 פעמים בלי שום קשר למה נקלט - זה O של 1. וכו וכד'

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

 

[The Albatross]

איפה, ההגדרה בויקיפדיה סתם תבלבל

תלמידי תיכון ממוצעים. ההסבר שלך מספיק טוב לרמת תיכון.

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

 

[vinney]

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

שווים את הנייר שבוזבז עליהם, זאת אומרת?

 

[The Albatross]

תראה, בשביל רמת בגרות הם מספיקים

אבל לא הייתי מנסה להשתמש בהם אפילו לשיעור הראשון בסמסטר הראשון באוניברסיטה.

 

[לוליטה לומפיקה]

טנקס

תודה רבה עזרת לי המון!!!!