Razgovor:Podeli pa vladaj (informatika)/Arhiva 1
 | Ovo je arhiva prošlih rasprava. Ne menjajte sadržaj ove stranice. Ako želite započeti novu raspravu ili obnoviti staru, uradite to na trenutnoj stranici za razgovor. |
| Arhiva 1 | Arhiva 2 |
Prvi podnaslov
Mislim da je "zavadi pa vladaj" daleko češće korišćena varijanta i da bi stoga trebalo promeniti naziv. --Φ ί λ ι π ¶ 19:55, 11. novembar 2006. (CET)
Mislim da ne razumeš princip. Zavadi pa vladaj je dobar prevod za istoriju, a u informatici je da neki problem podeliš na manje delove, a ne da zavadiš na manje delove. Prema tome Podeli pa vladaj, a ne zavadi pa vladaj. Vidim da se baviš informatikom pa me čudi da ne razumeš. --Konrad 20:16, 11. novembar 2006. (CET)
- Onda ne bi trebalo da "Podeli pa vladaj" bude višeznačni pojam. Dakle, ukloniti ovu zagradu (informatika), jer će članak o istorijskom štagod nositi ime Zavadi pa vladaj. Uzgred, po čemu to vidiš da se bavim informatikom? --Φ ί λ ι π ¶ 20:30, 11. novembar 2006. (CET)
Bitno je da si shvatio grešku, a da se baviš inf. vidi se po pisanju onih programa na tvojoj stranici korisnika. --Konrad 20:35, 11. novembar 2006. (CET)
- Well, "divide et impera" je teško ispravno prevesti drugačije nego ”podeli pa vladaj” tako da, iako je u srpskom jeziku odomaćen drugačiji prevod, ”podeli pa vladaj” treba da ostane višeznačna odrednica.--Dzordzm 03:20, 12. novembar 2006. (CET)
Algoritamska složenost
Članak kaže: Sam princip algoritamske primene se odražava na smanjenju algoritamske složenosti problema njegovim razlaganjem na konačan broj potproblema.. Mislim da ovo nije tačno (ili ne mora da bude tačno). Ako je kvik-sort primer koncepta podeli pa vladaj, ne vidim do kakvog smanjenja algoritamske složenosti dolazi u svakom narednom rekurzivnom koraku. Niz sortiramo sa složenošću od O(n log(n)), i dobijamo dva podniza, koje rekurzivno sortiramo sa istom složenošću. -- Obradović Goran (razgovor) 21:01, 11. novembar 2006. (CET)