פורסם 2012 במאי 2813 שנים אני מקווה שזה הפורום המתאים לשאלה שלי.. חיפשתי פרטנית ברשימת פורומים, ולפורום הכללי אני לא כ"כ חושב שהשאלה שייכת. השאלה הולכת ככה: בהנחה שאני ממיין קובץ, ויש לי קובץ בגודל 40x10^9 בתים כאשר כל דף הוא בגודל 4000 בתים, ויש לי 40 דפים בחוצץ. אני יודע שזמן החיפוש הוא 5msec בממוצע, ושקצב ההעברה הוא 40x10^6 בתים לשניה. איך אני מחשב כמה מעברים יהיו למיון שלי ואת זמן המיון ? האם אני צריך להתייחס לגודל הקובץ הוא כמו אל מספר רשומות לצורך העניין ולחלק את גודל הקובץ במס' דפי החוצץ במעבר ראשון ואז את מה שיצא לחלק שוב ב-(מספר דפי חוצץ פחות 1) וכן הלאה ? אני יודע שהתשובה היא 5 מעברים אבל יש רק תשובות סופיות (שאלה ממבחן) ולכן אני לא יודע איך חישבו את זה... אשמח לפתרון, תודה !
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.