‫درس دادههای حجیم‬
‫پروژه اول‬
‫بهنام بخشنده دانایی‬
‫درس دادههای حجیم‬
‫پروژه اول‬
‫مدرس‪ :‬آبام‬
‫زمان تحویل‪ :‬هفتم آبانماه‬
‫تاثیرات حافظه نهان در زمان اجرا‬
‫ارایهای به اندازه ‪ x‬در نظر گرفته و به دو روش زیر ان را بخوانید‬
‫الف( بطور ترتیبی دو بار از ابتدا تا انتهای ارایه را بخوانید‪.‬‬
‫ب( بطور تصادفی ‪ 2x‬بار خانههای ارایه را بخوانید‪.‬‬
‫هدف مقایسه زمان این دو روش است‪ .‬نیازی به مقدار دهی اولیه ارایه نیست و اگر ان را مقدار دهی کردید زمان ان را لحاظ نکنید‪.‬‬
‫به ازای ‪ x = 1M, 10M, 100M, 1G, 5G, 10G‬برنامه خود را اجرا کرده و نمودار اندازه‪ -‬زمان را برای هر دو روش رسم کنید‪.‬‬
‫»موفق باشید!«‬