سلام دوستان
میشه لطف کنید اینو برای من توضیح بدید. من نمیتوم درک کنم چطوری از جستجوی دودویی استفاده کنم برای پیدا کردن کوچکترین عنصر؟! یعنی حالتی پیش نمیاد که مجبور بشیم کل آرایه رو بررسی کنیم؟
[attachment=15113]
(۱۱ بهمن ۱۳۹۲ ۱۲:۳۵ ق.ظ)nazanin_sh نوشته شده توسط: سلام دوستان
میشه لطف کنید اینو برای من توضیح بدید. من نمیتوم درک کنم چطوری از جستجوی دودویی استفاده کنم برای پیدا کردن کوچکترین عنصر؟! یعنی حالتی پیش نمیاد که مجبور بشیم کل آرایه رو بررسی کنیم؟
سلام
ببین وسط آرایه رو پیدا کن با دو طرفش مقایسه کن
اگه از هر دو طرف کوچیکتر بود پس عنصر کوچیکه خودمونه
اگه نه این تقسیم رو در اون نیمه ای انجام بده که عنصرش کوچیکتره. ردیفه؟؟؟
(۱۱ بهمن ۱۳۹۲ ۱۲:۵۱ ق.ظ)hosshah نوشته شده توسط: سلام
ببین وسط آرایه رو پیدا کن با دو طرفش مقایسه کن
اگه از هر دو طرف کوچیکتر بود پس عنصر کوچیکه خودمونه
اگه نه این تقسیم رو در اون نیمه ای انجام بده که عنصرش کوچیکتره. ردیفه؟؟؟
چشم
ممنون
یه حس کاذبی بهم میگفت اینجوری نمیشه. ... ولی دروغ میگفت. میشه
خیلی ممنون
موفق باشید
(۱۱ بهمن ۱۳۹۲ ۰۱:۰۳ ق.ظ)nazanin_sh نوشته شده توسط: چشم
ممنون
یه حس کاذبی بهم میگفت اینجوری نمیشه. ... ولی دروغ میگفت. میشه
خیلی ممنون
موفق باشید
چشمت بی بلا
حس کاذبارو بهشون محل نذار
موفق باشی