پاورپوینت مرتب سازي و ادغام فايلها
پاورپوینت مرتب سازي و ادغام فايلها
نوع فایل power point قابل ویرایش 27 اسلاید قسمتی از اسلایدها کاربرد هاي ديگر پردازش همزمان کدامند؟ (Co-sequential processing) الگوريتم ادغام چندتايي (K-way Merge) روش مرتب سازي Selection Tree روش مرتب سازي Merge-Sort الگوريتم ادغام چندتايي (K-way) چگونه است؟ ادغام تعداد K ليست مرتب شده و توليد يک ليست واحد (مرتب شده). تعميم الگوريتم قبلي (2-way). تعريف برداري با تعداد K ليست به نام List [K]...List [1] : تعريف برداري با تعداد K آيتم به نام: item[ K]...item [1] مرتب سازي فايلهاي بزرگ مرتب سازي فايلهاي بزرگ چه مشکلي دارد؟ مثال (ادامه...): چه مشکلي برای مرتب سازی وجود دارد؟ حافظه لازم براي کل فايل 800 مگابايت ميباشد حافظه لازم فقط براي کليد هاي فايل 80 مگا بايت ميباشد مرتب سازي روي ديسک بسيار طولاني خواهد بود. زمان لازم براي فقط يکبار خواندن بطور Random برابر با: 11 msec * 8000000يا 88000 ثانيه يا بيش از 24 ساعت (24:26:40) ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت, مرتب سازی و ادغام فایلها