Сортирање поређењем — разлика између измена
Садржај обрисан Садржај додат
Нова страница: {{РАФ2015}} Image:Balance à tabac 1850.JPG|thumb|right|300px|Sorting a set of unlabelled weights by weight using only a balance scale requires a comparison sort a… |
|||
Ред 54:
The problem of [[X + Y sorting|sorting pairs of numbers by their sum]] is not subject to the {{math|Ω(''n''² log ''n'')}} bound either (the square resulting from the pairing up); the best known algorithm still takes {{math|O(''n''² log ''n'')}} time, but only {{math|O(''n''²)}} comparisons.
==Број проређења неопходних за сортирање листе==
<div class="thumb tright">
<div class="thumbinner" style="width:270px;">
| |||