Funkce v assembleru

[inf]

Bonusový úkol do KMI/OS1, že Elis?

[Reklama]

[Giovanna]

Jak jste prosím zjistil, že rekurze má být jenn jedna? Já jsem k zápočtu odevzdával kód, regurzi mám pro pravou i levou

Ano, obvykle bývají rekurze dvě. Avšak po chvilce přemýšlení to jde udělat i pouze s jednou a protože to máte evidentní školní úlohu, zkuste na to přijít sám

Zlepší to snad složitost? To je jeho, ne moje, úloha..

[cat]

Jak jste prosím zjistil, že rekurze má být jenn jedna?

napoveda: http://en.wikipedia.org/wiki/Tail_call

[klw]

Čísla bych raději řadil než třídil. Třídit čísla je samozřejmě možné, ale obvykle se třídí leda odpad.

[cat]

Čísla bych raději řadil než třídil. Třídit čísla je samozřejmě možné, ale obvykle se třídí leda odpad.

not true

http://en.wikipedia.org/wiki/Radix_sort

[Reklama]

[vitekpin]

Radix sort (česky Číslicové třídění) je řadicí algoritmus, který řadí celá čísla postupným procházením všech číslic.

[cat]

Radix sort (česky Číslicové třídění) je řadicí algoritmus, který řadí celá čísla postupným procházením všech číslic.

radix sort je algoritmus kteri radi cisla tim ze je tridi podle cislic ;-)

[JSH]

Radix sort (česky Číslicové třídění) je řadicí algoritmus, který řadí celá čísla postupným procházením všech číslic.

radix sort je algoritmus kteri radi cisla tim ze je tridi podle cislic ;-)

Všechny řadicí metody se označují jako "xyz sort" z historických důvodů. Pochází to z dob děrných štítků, kdy se řadilo právě tříděním. Štos štítků se opakovaně prohnal přes řadu propadel a vždycky se roztřídil podle jedné číslice a získané štosy poskládaly za sebe. Je to mechanický radix-sort.