מתכונת ביום שני

3yuval3

New member
מתכונת ביום שני../images/Emo178.gif

ומכיוון העדר הצלחה במבחנים הקודמים, אשמח אם תוכלו לעזור לי בנושא הבא. אני בכיתה י"א, וכרגע אנחנו לומדים 2 יחידות, השלמה ל5, בשפת #C מתוך השיעורים נגזרים גם שיעורי עיצוב תוכנה, שבתוכם יש את כל העניין של יעילות [log משהו.] מישהו יכול להסביר לי בקצרה [או לא], על היעילות? מה היא אומרת? [כמו למשל, מה זה לוג N/לוג N בריבוע/ לוג O] תודה מראש לעוזרים, וחג שמח
 

carlos22

New member
הכוונה להערכת

סדר גודל של זמן הריצה ו\או כמות הזכרון המוקצה באלגוריתם מסויים הכוונה בזמן ריצה היא לסדר גודל של מספר הפעולות המתבצעות לדוגמא לולאת for(int i=0; i<n; i++) zz בהנחה שלא מקוננות בה עוד לולאות ורקורסיות או קריאה לפונקציה אחרת רצה בזמן של O(n)zz מכיוון שזמן הריצה שלה תלוי בקלט של n. אם במקום n היה מספר קבוע לדוגמא 10 או 1000 או 100000000000 אז זמן הריצה שלה היה O(1)zz .. יש הגדרות יותר פורמליות אבל אני לא יודע איך מלמדים את זה בתיכון. תנסה להסתכל ב http://moodle.cs.huji.ac.il/file.php?file=/80/TRGOL_1.pdf יש כאן הגדרות יותר פורמליות וגם כמה דוגמאות.
 

3yuval3

New member
וואו תודה רבה רבה.

יש חשיבות כלשהי לZZ? כי משום מה זה לא מוכר לי. תודה
 
למעלה