Definitionپێناسە

A way to find a value in a sorted list: look at the middle item, throw away the half that cannot contain the value, and repeat. A list of n items needs at most $\lfloor\log_2 n\rfloor+1$ looks.

ڕێگایەک بۆ دۆزینەوەی بەهایەک لە لیستێکی ڕیزکراودا: سەیری دانەی ناوەڕاست دەکەیت، ئەو نیوەیەی کە بەهاکەی تێدا نییە فڕێ دەدەیت و هەمان کار دووبارە دەکەیتەوە. لیستێکی n دانەیی لانیزۆر $\lfloor\log_2 n\rfloor+1$ سەیرکردنی پێویستە.

Exampleنموونە

One million sorted names: at most 20 looks, because $\log_2 1\,000\,000\approx19.93$. Python's bisect module uses this idea.

ملیۆنێک ناوی ڕیزکراو: لانیزۆر ⁦20⁩ سەیرکردن، چونکە $\log_2 1\,000\,000\approx19.93$. مۆدیوڵی bisectـی Python ئەم بیرۆکەیە بەکار دەهێنێت.

Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر

گەڕان بە نیوەکردن، گەڕانە دووانییەکە، گەڕانی دووانیی، گەڕانێکی دووانی

Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە

Follows the registry's binary = دووانی and binary-tree = داری دووانی, with search = گەڕان (search-algorithm = ئەلگۆریزمی گەڕان). The alternative describes the method (search by halving). Proposed by the calc-logarithmic-functions writer; needs review by an IT teacher.

Related termsزاراوە پەیوەندیدارەکان

• Logarithmلۆگاریتم
• Algorithmئەلگۆریزم
• Search algorithmئەلگۆریزمی گەڕان
• Binaryدووانی

Videosڤیدیۆکان

5:08Play videoلێدانی ڤیدیۆ: How Binary Search Makes Computers Much, Much Faster

4:00Play videoلێدانی ڤیدیۆ: Binary search in 4 minutes

Learn more inزیاتر فێربە لە

• Logarithms and Their Rulesلۆگاریتمەکان و یاساکانیان
• Binary Search and Hashingگەڕانی دووانی و هاشکردن
• Adding to a List and Finding Itemsزیادکردن بۆ لیستێک و دۆزینەوەی دانەکان
• Bubble Sort, Insertion Sort and How Fast Sorting Isڕیزکردنی بڵقی، ڕیزکردن بە تێخستن و خێرایی ڕیزکردن
• Exponential Functions and the Number eنەخشە توانییەکان و ژمارەی e
• Python Next to JavaPython لە تەنیشت Javaـەوە
• Project: Finding Roots Numericallyپڕۆژە: دۆزینەوەی ڕەگ بە ڕێگە ژمارەییەکان