نقل قول نوشته شده توسط dadvand مشاهده تاپیک
1 - یک لیست 100 تایی رو به شما میگن مرتب کنی شما به نظرت طاقت فرسا میاد ، میگی خوب من این رو به دو لیست 50 تایی تقسیم میکنم و سپس هر کدام را مرتب کرده و آنها رو در هم ادغام میکنم . باز میگی 50 تایی هم زیاده ، من هر کدوم رو به دو لیست 25 تایی تقسیم میکنم و ...... تا آخر
این مرتب سازی ادغامی است .
2-برای درج در لیست مرتب از جستجوی دودویی برای پیدا کردن مکان کلید جدید استفاده میشود . که زمان جستجویی دودویی logn است . اگه جستجویی دودویی رو مشکل داری بگو تا توضیح بدم .
3- تعداد بار اجرای دستور اصلی order الگوریتم است که البته بدترین حالت ، حالت متوسط و بهترین حالت رو داریم .
در merg sort بدترین و حالت متوسط n logn است اینکه حالا چطور محاسبه میشه مفصله و نیاز به مقدمات هست حداقل من توانایی خلاصه گویی آن را ندارم . چون گفتی ارجاعت ندیم به کتاب ، نمیگم رجوع کن به کتاب طراحی الگوریتم مهندس قمی یا مقدمه ای بر الگوریتمها نوشته توماس (زبان اصلی )
موفق باشی
آقا سلام
آقا جستجوی دودویی برای یافتن کلید جدید استفاده میشه یعنی چه؟