نمی دونم چرا همش ۱۸ بدست میارم

(۱۸ دى ۱۳۹۳ ۰۶:۰۵ ب.ظ)moloodi نوشته شده توسط:  نمی دونم چرا همش ۱۸ بدست میارم

میشه شما راه حل تونو بزارید ممنون میشم.

اول کار ۵ بدون مقایسه در ابتدا قرار میگیره
حالا ۱۳ میاد با پنج مقایسه می شه و بعد از اون قرار میگیره
شکل لیست الان ۵،۱۳ هست. کلا ۱ مقایسه
حالا ۲ میاد وبا عنصر وسط یعنی ۵ مقایسه میشه چون کوچیکتره میره با قسمت چپ ۵ مقایسه بشه که چون عنصری اونجا نیست همونجا درج میشه یعنی به نظر من ( اختلاف همینجاس ) یک مقایسه. شکل لیست ۲،۵،۱۳ که کل مقایسه تا اینجا ۲ مقایسه است.
حالا ۲۵ میاد با عنصر وسط یعنی ۵ مقایسه میشه چون بزرگتره میره تو سمت راست با عنصر وسط مقایسه بشه یعنی ۱۳ چون باز بزرگتره میره با سمت راست ۱۳ مقایسه بشه چون عنصری نیست همونجا درج میشه یعنی ۲ مقایسه . لیست ۲،۵،۱۳،۲۵ که کلا ۴ مقایسه.
۷ میاد با عنصر وسط که ۵ مقایسه میشه چون بزگتره میره با وسط سمت راست که۱۳ مقایسه میشه چون کوچکتره میره با سمت چپ مقایسه بشه ولی چون دیگه عنصری نیست همونجا درج میشه یعنی ۲ مقایسه. لیست شد ۲،۵،۷،۱۳،۲۵ با کلا ۶ مقایسه
۱۷ میاد با عنصر وسط که ۷ مقایسه میشه بعد چون بزرگتره میره با سمت راست اونجا با عنصر وسط یعنی ۱۳ مقایسه میشه چون بزرگتره میره سمت راست با ۲۵ مقایسه میشه بعد چون کوچکتره میره با سمت چپ که اونجا عنصری نیست و درج میشه پس ۳ مقایسه لیست ۲،۵،۷،۱۳،۱۷،۲۵ با کلا ۹ مقایسه
۲۰ میاد با عنصر وسط که ۷ مقایسه میشه بعد میره با وسط سمت راستش یعنی ۱۷ مقایسه میشه بعد میره با سمت راسته ۱۷ که ۲۵ مقایسه میشه بعد میره با سمت چپ ۲۵ مقایسه بشه چون عنصری نیست همونجا درج میشه کلا ۳ مقایسه لیست ۲،۵،۷،۱۳،۲۰،۲۵ با کلا ۱۲مقایسه
۸ میاد (دیگه از تایپ خسته شدم) ۳ تا مقایسه داره . لیست الان ۲،۵،۷،۸،۱۳،۲۰،۲۵ با کلا ۱۵ مقایسه
۴ میاد ۳ تا مقایسه داره کلا ۱۸ تا مقایسه

---

اگه روش درست رو پیدا کردین همینجا بزارین.

(۱۸ دى ۱۳۹۳ ۰۹:۰۰ ب.ظ)moloodi نوشته شده توسط:  حالا ۲ میاد وبا عنصر وسط یعنی ۵ مقایسه میشه چون کوچیکتره میره با قسمت چپ ۵ مقایسه بشه که چون عنصری اونجا نیست همونجا درج میشه یعنی به نظر من ( اختلاف همینجاس ) یک مقایسه.

ببینید وقتی عنصر ۲ میاد و ما ۵،۱۳ رو داریم مگه الان n=2 نیست؟؟؟
و طبق صورت سوال هم میانه میشه [tex]\lceil\frac{n}{2}\rceil[/tex] پس حاصل تقسیم ۱ میشه و باید اول با ۱۳ مقایسه شه حالا چون کوچیکتره و ما قبل از میانه یه عنصر داریم حاصل تقسیم میشه ۰ و با عدد ۵ هم مقایسه میشه و چون کوچیکتره و قبل ۵ هم دیگهه عدد نیست اونجت درج میشه و میشه ۲ مقایسه
فک کنم شما تو تقسیمتون کف رو لحاظ کردید!!!البته حدس بود فقط

(۱۸ دى ۱۳۹۳ ۰۹:۰۸ ب.ظ)miladcr7 نوشته شده توسط:  فک کنم شما تو تقسیمتون کف رو لحاظ کردید!!!البته حدس بود فقط

آخه داخل سوال گفته برای اعداد از ۱ تا n. من برداشتم اینه که عدد اول اندیس یک داره نه صفر.
بازم دقیق نمیدونم.

راس میگید!!!!اگه اینجوری باشه فک کنم ۱۸ تا میشه!!چون خود کتاب برای دو، دو مقایسه در نظر گرفته پس اندیسو صفر گرفته!!
احتمالا اینم یکی دیگه از شاهکارای کتابه

ازتون ممنونم خیلی تایپ کردید شرمنده

بازم ممنون موفق باشید.
فقط یه سوال ۸ اشتباه نکردین ۲ تا مقایسه نمیشه؟