دسته | ریاضی و آمار |
---|---|
حجم | 197/95 کیلوبایت |
صفحه | 44 |
فرمت | pptx |
قیمت | 32000 تومان |
دانلود پاورپوینت رهيافت تقسيم و حل در 44 اسلای با فرمت pptx
دانلود پاورپوینت رهيافت تقسيم و حل جهت رشته ریاضی و آمار در قالب 44 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش
جستجوي دودويي
اگر x با عنصر وسط برابر است خارج شو، در غير اين صورت:
1- تقسيم آرايه به دو زير آرايه با اندازه اي تقريبا برابر نصف اندازه آرايه اوليه. اگر x كوچكتر از عنصر وسط مي باشد، آرايه سمت چپ را انتخاب كن. اگر x بزرگتر از عنصر وسط مي باشد، آرايه سمت راست را انتخاب كن.
2- حل زير آرايه به صورت بازگشتي با تعيين اين كه آيا x در آن زير آرايه قرار دارد يا خير، مگر اين كه اندازه زير آرايه به اندازه كافي كوچك باشد.
3- راه حل آرايه را با توجه به راه حل زير آرايه تعيين كن.
فهرست مطالب :
رهيافت بالا به پايين
(Top – Down)
جستجوي دودويي
يك مثال
كل فرآيند جستجو
توسعه يك الگوريتم بازگشتي
جستجوی دودويی
الگوريتم جستجوی دودويی
پيچيدگي زماني: بدترين حالت
مرتب سازي ادغامي
و...