Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
apezic Forumaš(ica)
Pridružen/a: 18. 10. 2005. (15:43:48) Postovi: (19)16
Spol:
|
|
[Vrh] |
|
ZELENIZUBNAPLANETIDO SADE Forumaš(ica)
Pridružen/a: 04. 03. 2004. (19:56:15) Postovi: (54F)16
Lokacija: hm?
|
Postano: 13:24 sub, 11. 2. 2006 Naslov: Re: Rekurzija za quick sort |
|
|
[quote="apezic"]Moze li mi itko napisati kako glasi rekurzija za quick sort uz kratko objašnjenje što je što :?:[/quote]
Probaj početi odavde :)
http://en.wikipedia.org/wiki/Quick_sort#Sample_implementations
PS ovo je bilo namijenjeno ići u kombinatoriku ili? :-k
apezic (napisa): | Moze li mi itko napisati kako glasi rekurzija za quick sort uz kratko objašnjenje što je što |
Probaj početi odavde
http://en.wikipedia.org/wiki/Quick_sort#Sample_implementations
PS ovo je bilo namijenjeno ići u kombinatoriku ili?
_________________
Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
|
[Vrh] |
|
apezic Forumaš(ica)
Pridružen/a: 18. 10. 2005. (15:43:48) Postovi: (19)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
apezic Forumaš(ica)
Pridružen/a: 18. 10. 2005. (15:43:48) Postovi: (19)16
Spol:
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
Postano: 23:02 ned, 12. 2. 2006 Naslov: |
|
|
[quote="apezic"]U rekurziji za složenost se pojavljuje n+1, pa može li mi netko objasniti malo detaljnije kako smo baš dobili taj broj :?:[/quote]
Ako sam ja dobro shvatio sto je profesorica rekla, n usporedbi + jedno prebacivanje elementa s kojim usporedujemo na pravo mjesto u listi. Doduse, nije mi bas jasno kako tu moze biti n usporedbi kad bi ih trebali biti n - 1, a isto tako bi do zamjene pozicije trebalo doci svaki put kad pronademo dva elementa koja treba zamijeniti, tako da se meni cini da je n + 1 stavljen iz prakticnih razloga da rjesenje ljepse ispadne, a sad je li u pitanju n - 1, n, ili n + 1 ne igra neku ulogu kada se gleda slozenost
apezic (napisa): | U rekurziji za složenost se pojavljuje n+1, pa može li mi netko objasniti malo detaljnije kako smo baš dobili taj broj |
Ako sam ja dobro shvatio sto je profesorica rekla, n usporedbi + jedno prebacivanje elementa s kojim usporedujemo na pravo mjesto u listi. Doduse, nije mi bas jasno kako tu moze biti n usporedbi kad bi ih trebali biti n - 1, a isto tako bi do zamjene pozicije trebalo doci svaki put kad pronademo dva elementa koja treba zamijeniti, tako da se meni cini da je n + 1 stavljen iz prakticnih razloga da rjesenje ljepse ispadne, a sad je li u pitanju n - 1, n, ili n + 1 ne igra neku ulogu kada se gleda slozenost
_________________ Bri
|
|
[Vrh] |
|
vili Forumaš(ica)
Pridružen/a: 08. 06. 2005. (22:40:59) Postovi: (14A)16
Spol:
Lokacija: Keglić
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
Postano: 15:36 pon, 13. 2. 2006 Naslov: |
|
|
[quote="vili"]Navodno je još 1 operacija za izbor elementa kojeg ćemo uspoređivat sa svima. Malo mi je mutno, jer mogli bi uzeti prvi iz niza kojeg trenutno obrađujemo, ali, [i]could make sense...[/i] :?[/quote]
Moze biti, sjecam se kad sam bio ucio kako funkcionira QS u Pascalu da sam u primjerima vidio da se izabire srednji element iz niza, ali to definitivno nije potrebno...
vili (napisa): | Navodno je još 1 operacija za izbor elementa kojeg ćemo uspoređivat sa svima. Malo mi je mutno, jer mogli bi uzeti prvi iz niza kojeg trenutno obrađujemo, ali, could make sense... |
Moze biti, sjecam se kad sam bio ucio kako funkcionira QS u Pascalu da sam u primjerima vidio da se izabire srednji element iz niza, ali to definitivno nije potrebno...
_________________ Bri
|
|
[Vrh] |
|
Ema Forumaš(ica)
Pridružen/a: 01. 02. 2005. (12:44:59) Postovi: (9C)16
|
|
[Vrh] |
|
Grga Forumaš(ica)
Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol:
|
|
[Vrh] |
|
|