Uživatelské nástroje

Nástroje pro tento web


informatika:maturita:22a

Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

Odkaz na výstup diff

Obě strany předchozí revizePředchozí verze
Následující verze
Předchozí verze
informatika:maturita:22a [30. 01. 2018, 13.37] – korekce xsillinginformatika:maturita:22a [28. 05. 2020, 15.10] (aktuální) – [Merge sort] xdostal
Řádek 29: Řádek 29:
   - Opakuji, dokud není pole seřazeno od největšího po nejmenší (zprava doleva).   - Opakuji, dokud není pole seřazeno od největšího po nejmenší (zprava doleva).
  
-**Složitost:** O(n<sup>2</sup>-> za každý prvek pole se pole projde dvakrát.+**Složitost:** O(n<sup>2</sup>)
  
 **Ukázka algoritmu:** **Ukázka algoritmu:**
Řádek 157: Řádek 157:
  
 ==== Merge sort ==== ==== Merge sort ====
 +https://www.algoritmy.net/article/13/Merge-sort
 +
 **Princip:** **Princip:**
   - Dostaneme pole.   - Dostaneme pole.
informatika/maturita/22a.1517315866.txt.gz · Poslední úprava: autor: xsilling

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki