12-Trideni_vnejsi
PDF
Stáhnout kompletní materiál zdarma (656.39 kB)
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
• V posledním 𝑘-tém běhu je délka výstupní posloupnosti 𝑛 prvků,
proto: 𝑚 ∙ 𝑣𝑘 = 𝑛.
• Odtud: 𝑘 = 𝑙𝑜𝑔𝑣 𝑛 − 𝑘 = 𝑙𝑜𝑔𝑣 𝑚 .
• Čím bude délka 𝑚 běhů vytvářených vnitřním tříděním ve fázi
rozdělování větší, tím méně bude třeba průchodů zatřiďování.