Definitionپێناسە

An algorithm runs in logarithmic time when every step throws away a fixed part (often half) of what is left, so the steps grow like $\log n$: a thousand times more items cost only about 10 more steps. Written $O(\log n)$.

ئەلگۆریزمێک بە کاتی لۆگاریتمی کار دەکات کاتێک هەر هەنگاوێک بەشێکی جێگیری (زۆرجار نیوەی) ئەوەی ماوەتەوە فڕێ دەدات، بۆیە هەنگاوەکان وەک $\log n$ زیاد دەکەن: هەزار هێندە دانە تەنها نزیکەی ⁦10⁩ هەنگاوی زیاتری دەوێت. وەک $O(\log n)$ دەنووسرێت.

Exampleنموونە

Binary search in a sorted list of 1,000,000 items needs at most 20 comparisons.

گەڕانی دووانی لە لیستێکی ڕیزکراودا بە ⁦1,000,000⁩ دانە لانیزۆر ⁦20⁩ بەراوردی پێویستە.

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

کاتی لۆگاریتمیی

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

کات + «لۆگاریتمی», the adjective of the proposed logarithm «لۆگاریتم» (CALC). Proposed by PYDW2.

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

• Time complexityئاڵۆزیی کات
• Big O notationنیشانەی O-ی گەورە
• Logarithmلۆگاریتم
• Binary searchگەڕانی دووانی
• Linear timeکاتی هێڵی

Videosڤیدیۆکان

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

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

• Binary Search and Hashingگەڕانی دووانی و هاشکردن
• Logarithms and Their Rulesلۆگاریتمەکان و یاساکانیان
• Bubble Sort, Insertion Sort and How Fast Sorting Isڕیزکردنی بڵقی، ڕیزکردن بە تێخستن و خێرایی ڕیزکردن