A-sort odzadu ?!!?

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Návštěvník

A-sort odzadu ?!!?

Příspěvek od Návštěvník »

Nedávají se náhodou prvky k setřídění A sortu zezadu tj od největšího? Jinak mi ta složitost nedává smysl.
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 161
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.
Bydliště: Tanvald / Troja A820

Re: A-sort odzadu ?!!?

Příspěvek od Myshaak »

Návštěvník píše:Nedávají se náhodou prvky k setřídění A sortu zezadu tj od největšího? Jinak mi ta složitost nedává smysl.
Davaji se zezadu, tj. od posledniho. (Nejdriv se tam hodi xn, pak xn-1 ... a nakonec x1.) Vyleze vzestupne setridena posloupnost.
"Go for the eyes Boo, go for the eyes! Yeahh!!"
Odpovědět

Zpět na „TIN066 Datové struktury I“