Definitionپێناسە

An algorithm runs in quadratic time when its number of steps grows like $n \times n$: twice as many items, about four times as many steps. A loop inside a loop over the same items is quadratic. Written $O(n^2)$.

ئەلگۆریزمێک بە کاتی پلەدوو کار دەکات کاتێک ژمارەی هەنگاوەکانی وەک $n \times n$ زیاد دەکات: دوو هێندە دانە، نزیکەی چوار هێندە هەنگاو. خولێک لە ناو خولێکدا بەسەر هەمان دانەکاندا پلەدووە. وەک $O(n^2)$ دەنووسرێت.

Exampleنموونە

Bubble sort, selection sort and insertion sort are quadratic: 4,000 numbers take about four times as long as 2,000.

ڕیزکردنی بڵقی، ڕیزکردن بە هەڵبژاردن و ڕیزکردن بە تێخستن پلەدوون: ⁦4,000⁩ ژمارە نزیکەی چوار هێندەی ⁦2,000⁩ ژمارە کات دەبات.

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

کاتی پلەدووی

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

کات + «پلەدوو» (second-degree), the word of the proposed quadratic-function «نەخشەی پلەدوو» and quadratic-equation (CALC). Proposed by PYDW2.

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

• Time complexityئاڵۆزیی کات
• Big O notationنیشانەی O-ی گەورە
• Nested loopخولی ناوەکی
• Linear timeکاتی هێڵی
• Bubble sortڕیزکردنی بڵقی

Videosڤیدیۆکان

0:48Play 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بەرنامەکانی ئەیجێنت، نیمچەکۆد و شیکارکردنی ئەلگۆریزم