الگوریتم جستجوی دودویی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
FreshmanBot (بحث | مشارکتها) جز اصلاح فاصله مجازی + اصلاح نویسه با استفاده از AWB |
جز افزودن جعبه> (درخواست کاربر:Wikimostafa) + |
||
خط ۱:
{{تمیزکاری|دلیل=یک مقدار نامرتب|تاریخ=ژانویه ۲۰۱۵}}
{{Infobox algorithm
|class=[[الگوریتم جستجو]]
|image=Binary Search Depiction.svg
|caption=Visualization of the binary search algorithm where 7 is the target value
|data=[[آرایه (ساختار داده)]]
|time=[[نماد O بزرگ]]
|space=[[نماد O بزرگ]]
|best-time=[[نماد O بزرگ]]
|average-time=[[نماد O بزرگ]]
|optimal=Yes
}}
'''الگوریتم جستجوی دودویی''' {{به انگلیسی|Binary Search}}، تکنیکی است برای یافتن یک مقدار عددی از میان مجموعهای از اعداد مرتب. این متد محدودهٔ جستجو را در هر مرحله به نصف کاهش میدهد، بنابراین هدف مورد نظر یا به زودی پیدا میشود یا مشخص میشود که مقدار مورد جستجو در فهرست وجود ندارد.
|