מהיר ואמין - זמן ריצה קטן מדי?

תגיות:

זמן הריצה שאני מחשבת עבור הקבוצה מאוד קרוב ל-0, כך שלפעמים הפלט של הפונקציה מאוד קטן (מילישנייה בחזקת -6) ולפעמים פשוט 0.
האם זה הגיוני או שיש לי באג כלשהו שצריך לתקן?

הגיוני. הכל טוב :slightly_smiling_face:

גם לי יצא:
0.010
0.016

גם מהיר וגם קרוב אחד לשני… הגיוני?

לי יש הבדל של 4 שניות O_o

אין מודדים זמן ריצה לכל אחת מהאפשרויות? בחלון שונה? באותו חלון? - איך אפשר?

זו הדרישה בתרגיל :slight_smile: באותו החלון. יש על זה המון חומר בגוגל.
זמן ריצה באנגלית = run time

זמן ריצה כזה:

0.0
21.70559033203125

סביר ? :mask:

נשמע שלא עשית ממוצע, אבל בגדול כן

עשיתי … בחיי ! :cry: :sob:

תרגיל מגניב!
לי יצא זמן ריצה ממוצע אפסי לסט, זמן ריצה ממוצע של 0.004 לרשימה.

גם לי משהו בסגנון של 0 לסט ו 0.002 לרשימה.
בהתחלה הכפלתי את הזמנים וזה סתם עשה לי בלאגן שלא נגעתי בזה זה עבד נכון :slight_smile:

לייק 1

עכשיו אני מבינה שיש טייפו במחברת שאולי גרם לי להבין טיפה לא נכון את התרגיל ^_^""
כתוב “הפונקציה תחזיר את הזמן ההמוצע שנמשך החיפוש במבנה הנתונים”, המוח שלי פשוט סינן את המילה “ההמוצע”.
מה שעשיתי זה למדוד את זמן הריצה של 1000חיפושים.
האם מה שצריך לעשות זה למדוד את זמן הריצה בכל חיפוש בנפרד, ולעשות על זה ממוצע?

יש כמה דרכים לחשב ממוצע, חשבי איך הכי נוח לך לעשות זאת :slight_smile:

לייק 1

יוצא לי הרבה יותר קטן אם אני עושה ממוצע…

הגיוני סהכ הפעולות האלה לא לוקחות הרבה זמן.