Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
8. 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
===Küülikud ja kilpkonnad===
| |||