دانلود پاورپوینت رهيافت تقسيم و حل جهت رشته ریاضی و آمار در قالب 44 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

 

 


جستجوي دودويي

اگر x با عنصر وسط برابر است خارج شو، در غير اين صورت:

1- تقسيم آرايه به دو زير آرايه با اندازه اي تقريبا برابر نصف اندازه آرايه اوليه. اگر x كوچكتر از عنصر وسط مي باشد، آرايه سمت چپ را انتخاب كن. اگر x بزرگتر از عنصر وسط مي باشد، آرايه سمت راست را انتخاب كن.

2- حل زير آرايه به صورت بازگشتي با تعيين اين كه آيا x در آن زير آرايه قرار دارد يا خير، مگر اين كه اندازه زير آرايه به اندازه كافي كوچك باشد.

3- راه حل آرايه را با توجه به راه حل زير آرايه تعيين كن.

 

 


فهرست مطالب :

رهيافت بالا به پايين
(Top – Down)

جستجوي دودويي

يك مثال

كل فرآيند جستجو

توسعه يك الگوريتم بازگشتي

جستجوی دودويی

الگوريتم جستجوی دودويی

پيچيدگي زماني: بدترين حالت

مرتب سازي ادغامي

و...