3 komentářů k článku Statická vizualizace řadících algoritmů:

  1. Borek Bernard

    Hezké
    Dobrý tip. V tom posledním odkazu doporučuji odškrnout "Swap width", aby šla vizuálně porovnat rychlost.

    1. Anonym

      Re: Hezké
      Odškrtnutím swap width nejde porovnávat rychlost, ale pouze počet výměn (která s rychlostí nemusí souviset). Je to vidět třeba na insertion sortu, který má složitost O(n^2), ale počet prohození má minimální (max. n) a tak se jeví jako nejrychlejší.

    2. Karel

      Re: Hezké
      Vizuálně neporovnáte nic. Jsou zobrazeny jednotlivé stavy, což ovšem nic nevypovídá o tom, jak náročné je nový stav dosáhnout. U některých typů řazení je přechod představován triviální a rychlou operací (porovnání dvou prvků), u jiných se jedná o nutnost procházet všechny prvky.

Napsat komentář

Tato diskuse je již příliš stará, pravděpodobně již vám nikdo neodpoví. Pokud se chcete na něco zeptat, použijte diskusní server Devel.cz

Zdroj: https://zdrojak.cz/?p=650