جستجوی دودوئی
- موضوع
- کامپیوتر و اینترنت
- واژه نامه
- لغت نامه کامپیوتر
- واژه فارسی
- جستجوی دودوئی
- واژه انگلیسی
- Binary search
- توضیحات
- روشی برای جستجو که در آن یک سری موضوعات به دو قسمت تقسیم میشوند ، قسمتی از آن کنار گذاشته میشود (دفع میگردد) و پردازش روی قسمت دفع نشده تکرار میگردد تا موضوع مورد نظر با ویژگی مطلوب پیدا شود. این روش اغلب بهترین روش است. مخصوصاً هنگامی که لیست مورد جستجو مرتب بوده و بهطور نسبی یکنواخت میباشد. بسیاری از سیستمهای پایگاه داده از این روش جهت جابهجایی موضوعات برای شاخصگذاری استفاده میکنند.