זמן הריצה שאני מחשבת עבור הקבוצה מאוד קרוב ל-0, כך שלפעמים הפלט של הפונקציה מאוד קטן (מילישנייה בחזקת -6) ולפעמים פשוט 0.
האם זה הגיוני או שיש לי באג כלשהו שצריך לתקן?
הגיוני. הכל טוב
גם לי יצא:
0.010
0.016
גם מהיר וגם קרוב אחד לשני… הגיוני?
לי יש הבדל של 4 שניות O_o
אין מודדים זמן ריצה לכל אחת מהאפשרויות? בחלון שונה? באותו חלון? - איך אפשר?
זו הדרישה בתרגיל באותו החלון. יש על זה המון חומר בגוגל.
זמן ריצה באנגלית = run time
זמן ריצה כזה:
0.0
21.70559033203125
סביר ?
נשמע שלא עשית ממוצע, אבל בגדול כן
עשיתי … בחיי !
תרגיל מגניב!
לי יצא זמן ריצה ממוצע אפסי לסט, זמן ריצה ממוצע של 0.004 לרשימה.
גם לי משהו בסגנון של 0 לסט ו 0.002 לרשימה.
בהתחלה הכפלתי את הזמנים וזה סתם עשה לי בלאגן שלא נגעתי בזה זה עבד נכון
עכשיו אני מבינה שיש טייפו במחברת שאולי גרם לי להבין טיפה לא נכון את התרגיל ^_^""
כתוב “הפונקציה תחזיר את הזמן ההמוצע שנמשך החיפוש במבנה הנתונים”, המוח שלי פשוט סינן את המילה “ההמוצע”.
מה שעשיתי זה למדוד את זמן הריצה של 1000חיפושים.
האם מה שצריך לעשות זה למדוד את זמן הריצה בכל חיפוש בנפרד, ולעשות על זה ממוצע?
יש כמה דרכים לחשב ממוצע, חשבי איך הכי נוח לך לעשות זאת
יוצא לי הרבה יותר קטן אם אני עושה ממוצע…
הגיוני סהכ הפעולות האלה לא לוקחות הרבה זמן.