Разговор:Подели па владај (информатика)/Архива 1
 | Ово је архива прошлих расправа. Не мењајте садржај ове странице. Ако желите започети нову расправу или обновити стару, урадите то на тренутној страници за разговор. |
| Архива 1 | Архива 2 |
Први поднаслов
Мислим да је "завади па владај" далеко чешће коришћена варијанта и да би стога требало променити назив. --Φ ί λ ι π ¶ 19:55, 11. новембар 2006. (CET)
Мислим да не разумеш принцип. Завади па владај је добар превод за историју, а у информатици је да неки проблем поделиш на мање делове, а не да завадиш на мање делове. Према томе Подели па владај, а не завади па владај. Видим да се бавиш информатиком па ме чуди да не разумеш. --Konrad 20:16, 11. новембар 2006. (CET)
- Онда не би требало да "Подели па владај" буде вишезначни појам. Дакле, уклонити ову заграду (информатика), јер ће чланак о историјском штагод носити име Завади па владај. Узгред, по чему то видиш да се бавим информатиком? --Φ ί λ ι π ¶ 20:30, 11. новембар 2006. (CET)
Битно је да си схватио грешку, а да се бавиш инф. види се по писању оних програма на твојој страници корисника. --Konrad 20:35, 11. новембар 2006. (CET)
- Well, "divide et impera" је тешко исправно превести другачије него ”подели па владај” тако да, иако је у српском језику одомаћен другачији превод, ”подели па владај” треба да остане вишезначна одредница.--Dzordzm 03:20, 12. новембар 2006. (CET)
Алгоритамска сложеност
Чланак каже: Сам принцип алгоритамске примене се одражава на смањењу алгоритамске сложености проблема његовим разлагањем на коначан број потпроблема.. Мислим да ово није тачно (или не мора да буде тачно). Ако је квик-сорт пример концепта подели па владај, не видим до каквог смањења алгоритамске сложености долази у сваком наредном рекурзивном кораку. Низ сортирамо са сложеношћу од O(n log(n)), и добијамо два подниза, које рекурзивно сортирамо са истом сложеношћу. -- Обрадовић Горан (разговор) 21:01, 11. новембар 2006. (CET)