سوال از الگوریتم sort

[dadvand]

آقا سلام
آقا ببخشید مزاحمتون میشم،چون چشمم به شما نمیخوره کمتر خجالت میکشم.
یه سوال دیگه و خدا کنه این یکی کتاب نخواد

اقا یه سوال از الگوریتم کامپیوتری دارم
اگه فرصت داشتید
1)//آقا در الگوریتمهای sort الگوریتم مرتب سازی ادغامی را نمیفهمم

2) اگه ما یکسری شماره مرتب داشته باشیم و ناگهان شماره ای جدید وارد شود چه الگوریتمی sort طوری که در کوتاهترین زمان به نتیجه برسیم مناسب است
3)//کلا محاسبه order الگوریتمها خصوصا این الگوریتم چگونه است

آقا حتی اگه صدا تون را بفرستید اگه فرصت داشتید و ممکن بود محبت کرده اید

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