سؤال لحساب عدد التوجهات للقرص

السلام عليكم ورحمة الله وبركاته

انا مبتدأ في هذه المادة ولدي سؤال لا اعرف كيف ابدأ به ولم اجد مادة سهلة للفهم تشرح هذا الموضوع، يا ريت اللي بيقدر يساعدني فيه او في البداية او ايش مفروض نعمل بالسؤال والخطوات بكون شاكر اله، او حتى اللي عنده مواد تساعد بحل السؤال

السؤال كالتالي: (واعذروني على الترجمة من الاجليزية للعربية، يمكن ما تكون دقيقة)

معطى مجموعة معينة من السجلات المخزنة على القرص. معطى أن كل صفحة ذاكرة تحوي 10 سجلات (records)، وفي الذاكرة يوجد مكان ل 100 صفحة ذاكرة ، وفي هذه المجموعة يوجد 100 مليون سجل (record).

وعلى هذه المجموعة تم تفعيل الخوارزمية الساذجة (امحوني على الترجمة اما بالغة الانجليزي فهي naive algorithm) لإنشاء سلاسل (درجات) اولية وتم تشكيل 1000000 سلسلة.

احسب عدد التوجهات للقرص المتوقعة لخوارزمية الترتيب والدمج (merge sorting) من الدرجة 50 الذي سيتم تفعيله على الـ inputs.

بارك الله فيكم

السلام عليكم