Imam algoritam složenosti O(n2). Ima li neko ideju za algoritam složenosti O(n*logn)? Znam da se rešava tehnikom dinamičkog programiranja, ali ne vidim šta da stavljam u matricu.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
Gledao sam pre postavljanja pitanja ali eto nisam video.
Hvala.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."