עבור לתוכן

חישוב מעברים וזמני מיון

Featured Replies

פורסם

אני מקווה שזה הפורום המתאים לשאלה שלי.. חיפשתי פרטנית ברשימת פורומים, ולפורום הכללי אני לא כ"כ חושב שהשאלה שייכת.

השאלה הולכת ככה:

בהנחה שאני ממיין קובץ, ויש לי קובץ בגודל 40x10^9 בתים כאשר כל דף הוא בגודל 4000 בתים, ויש לי 40 דפים בחוצץ. אני יודע שזמן החיפוש הוא 5msec בממוצע, ושקצב ההעברה הוא 40x10^6 בתים לשניה.

איך אני מחשב כמה מעברים יהיו למיון שלי ואת זמן המיון ?

האם אני צריך להתייחס לגודל הקובץ הוא כמו אל מספר רשומות לצורך העניין ולחלק את גודל הקובץ במס' דפי החוצץ במעבר ראשון ואז את מה שיצא לחלק שוב ב-(מספר דפי חוצץ פחות 1) וכן הלאה ? אני יודע שהתשובה היא 5 מעברים אבל יש רק תשובות סופיות (שאלה ממבחן) ולכן אני לא יודע איך חישבו את זה...

אשמח לפתרון, תודה ! :nixweiss:

ארכיון

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

דיונים חדשים