الگوریتم های جستجو
سلام!
در این پست به تعدادی از الگوریتم های جستحو می پردازیم.
معمولا شما برای جستجو در بین چند داده از اولین تا آخرین داده می شمرید ولی این کار در داده های زیاد مناسب نیست و زمان زیادی صرف می شود. به همین دلیل روش های متفاوتی برای جستجو برای کار های متفاوت به وجود آمده است.
جستجوی لیست:
این جستجو همان پیدا کردن یک کلید از میان کلید ها است که دارای بخش های متفاوت می باشد. مثلا یک نمونه ی آن شمردن از اول تا آخر کلید ها است.
جستجوی خصمانه:
در یک بازی مثل شطرنج، یک درخت بازی شامل تمام حرکات ممکن توسط هر دو بازیکن و نتایج حاصل از ترکیب این حرکات وجود دارد، و ما میتوانیم این درخت را جستجو کرده و مؤثرترین استراتژی برای بازی را بیابیم.
جستجوی دودوئی:
الگوریتم جستجوی دودوئی ( binary search algorithm ) روشی برای جستجوی یک مقدار درون یک لیست مرتب است. عنصر وسط لیست انتخاب شده و با چیزی که جستجو خواهد شد ( جایگاه آن ) مقایسه می شود تا تعیین شود از آن بزگتر، کوچکتر یا مساوی است. اگر چیزی که انتخاب خواهد شد از عنصر انتخاب شده بزرگتر باشد جستجو در نیمه پایینی و اگر کوچکتر باشد در نیمه بالائی لیست ادامه پیدا می کند.
منتظر پست های بعدی باشید!!
- ۹۸/۱۱/۱۲