Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Edényrendezés Név: Pókó Róbert Neptun: OYJPVP. Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a.

Hasonló előadás


Az előadások a következő témára: "Edényrendezés Név: Pókó Róbert Neptun: OYJPVP. Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a."— Előadás másolata:

1 Edényrendezés Név: Pókó Róbert Neptun: OYJPVP

2 Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a rendezést. Az edényeket tömbrészletek reprezentálják.

3 Rendezendő adatok

4 1. lépés – rendezés az első jegy szerint

5 2. lépés – rendezés a második jegy szerint

6 3. lépés – rendezés a harmadik jegy szerint rendezett rendezett rendezett rendezett

7 Eredmény Rendezett sorozatot kapunk lineáris idő alatt: d * |S| + |S| művelet + szétrakások, összefűzések

8 Általános algoritmus


Letölteni ppt "Edényrendezés Név: Pókó Róbert Neptun: OYJPVP. Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a."

Hasonló előadás


Google Hirdetések