Výpočet: Príklady z triedenia k predmetu Programovacie techniky
Skryť detaily | Obľúbený- Kvalita:83,8 %
- Typ:Výpočet
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika
- Podkategória:Informatika
- Predmet:Programovacie techniky
- Ročník:2. ročník
- Rozsah A4:9 strán
- Zobrazené:1 434 x
- Stiahnuté:13 x
- Veľkosť:0,1 MB
- Formát a prípona:MS Office Word (.doc)
- Jazyk:slovenský
- ID projektu:1274
- Posledna úprava:13.07.2015
Príklady z triedenia k predmetu Programovacie techniky
Príklad 1:
Radix triedenie - lexikografické triedenie
Vstup : slová A1, A2, … ,An
každé Ai = (ai1, ai2, … , aik) , aij Î < 0, m-1 >
zložitosť O ((m+n) k)
Výstup: slová B1, B2, … , Bn
Pričom Bi £ Bi+1
Príklad 1:
Radix triedenie - lexikografické triedenie
Vstup : slová A1, A2, … ,An
každé Ai = (ai1, ai2, … , aik) , aij Î < 0, m-1 >
zložitosť O ((m+n) k)
Výstup: slová B1, B2, … , Bn
Pričom Bi £ Bi+1