۰
subtitle
ارسال: #۱
پیدا کردن کوچکترین عنصر در یک آرایه مرتب حلقوی
سلام دوستان
میشه لطف کنید اینو برای من توضیح بدید. من نمیتوم درک کنم چطوری از جستجوی دودویی استفاده کنم برای پیدا کردن کوچکترین عنصر؟! یعنی حالتی پیش نمیاد که مجبور بشیم کل آرایه رو بررسی کنیم؟
میشه لطف کنید اینو برای من توضیح بدید. من نمیتوم درک کنم چطوری از جستجوی دودویی استفاده کنم برای پیدا کردن کوچکترین عنصر؟! یعنی حالتی پیش نمیاد که مجبور بشیم کل آرایه رو بررسی کنیم؟
۱
ارسال: #۲
RE: پیدا کردن کوچکترین عنصر در یک آرایه مرتب حلقوی
(۱۱ بهمن ۱۳۹۲ ۱۲:۳۵ ق.ظ)nazanin_sh نوشته شده توسط: سلام دوستان
میشه لطف کنید اینو برای من توضیح بدید. من نمیتوم درک کنم چطوری از جستجوی دودویی استفاده کنم برای پیدا کردن کوچکترین عنصر؟! یعنی حالتی پیش نمیاد که مجبور بشیم کل آرایه رو بررسی کنیم؟
سلام
ببین وسط آرایه رو پیدا کن با دو طرفش مقایسه کن
اگه از هر دو طرف کوچیکتر بود پس عنصر کوچیکه خودمونه
اگه نه این تقسیم رو در اون نیمه ای انجام بده که عنصرش کوچیکتره. ردیفه؟؟؟
ارسال: #۳
RE: پیدا کردن کوچکترین عنصر در یک آرایه مرتب حلقوی
(۱۱ بهمن ۱۳۹۲ ۱۲:۵۱ ق.ظ)hosshah نوشته شده توسط: سلام
ببین وسط آرایه رو پیدا کن با دو طرفش مقایسه کن
اگه از هر دو طرف کوچیکتر بود پس عنصر کوچیکه خودمونه
اگه نه این تقسیم رو در اون نیمه ای انجام بده که عنصرش کوچیکتره. ردیفه؟؟؟
چشم
ممنون
یه حس کاذبی بهم میگفت اینجوری نمیشه. ... ولی دروغ میگفت. میشه
خیلی ممنون
موفق باشید
ارسال: #۴
RE: پیدا کردن کوچکترین عنصر در یک آرایه مرتب حلقوی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close