Definitionپێناسە

An algorithm runs in linear time when its number of steps grows in step with the input: twice as many items, about twice as many steps. One loop over n items is linear. Written $O(n)$.

ئەلگۆریزمێک بە کاتی هێڵی کار دەکات کاتێک ژمارەی هەنگاوەکانی هاوشانی نێوخستەکە زیاد دەکات: دوو هێندە دانە، نزیکەی دوو هێندە هەنگاو. خولێک بەسەر n دانەدا هێڵییە. وەک $O(n)$ دەنووسرێت.

Exampleنموونە

A linear search for a missing value in 1,000 items makes 1,000 comparisons; in 2,000 items, 2,000.

گەڕانی هێڵی بۆ نرخێک کە بوونی نییە لە ⁦1,000⁩ دانەدا ⁦1,000⁩ بەراورد دەکات؛ لە ⁦2,000⁩ دانەدا ⁦2,000⁩.

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

کاتی هێڵیی

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

کات + «هێڵی» (linear), the word the calculus proposals and linear-search «گەڕانی هێڵی» use. Proposed by PYDW2.

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

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

Videosڤیدیۆکان

0:46Play videoلێدانی ڤیدیۆ: Big-O notation in 5 minutes

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

• Bubble Sort, Insertion Sort and How Fast Sorting Isڕیزکردنی بڵقی، ڕیزکردن بە تێخستن و خێرایی ڕیزکردن
• Binary Search and Hashingگەڕانی دووانی و هاشکردن
• Agent Programs, Pseudocode and Algorithm Analysisبەرنامەکانی ئەیجێنت، نیمچەکۆد و شیکارکردنی ئەلگۆریزم