עבור לתוכן

עזרה במבנה נתונים...

Featured Replies

פורסם

2rh92d.png

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

אשמח להסבר..

פורסם
  • מחבר

לא הבנתי כלום

התשובות:

א. O(n)

ב. O(n^2)

ג. רק כאשר k1<k2 גורר h(k1)<h(k2)

איך חישבו את המקרה הממוצע?

איך יתכן ש n^2 זה המקרה הגרוע כשהסיבוכיות ריצה הכי גבוהה היא של המיון nlogn?

פורסם

התשובה ל-א' לא תלויה גם ב-m איכשהו?

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים