Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Lingiks terve sõna "sortimisalgoritm" mitte vaid pool sõna. |
→Jõudlus: Parimal juhul siiki O(n) mitte O(n^2) |
||
7. rida:
Nii halvima kui ka keskmise juhtumi korral on mullimeetodi jõudluseks ''O''(''n<sup>2</sup>''), kus n on sorteeritavate elementide hulk. On olemas palju sortimisalgoritme, mille halvima või keskmise juhtumi jõudlus on oluliselt parem: ''O''(''n'' log''n''). Seega mullimeetod ei ole otstarbekas sortimisalgoritm, kui n on suur.
Siiski on mullimeetodil üks suur eelis paljude teiste (isegi kiirsortimise) sortimisalgoritmide ees: oskus tuvastada juba sorteeritud andmed on seal efektiivselt teostatud. Mullisortimise jõudlus sorteeritud loendi korral (parim juhtum) on ''O(n
===Küülikud ja kilpkonnad===
| |||