|
Titlul: 014 Secventa Scris de: Stefan-Alexandru Filip din Februarie 19, 2007, 13:33:36 Un algoritm avand complexitatea O(N * K) ia 100.
Singura optimizare care trebuie facuta este ca urmatoarea cautare ca nu inceapa de la urmatorul element, ci dupa pozitia minimului gasit in secventa anterioara. Titlul: Răspuns: 014 Secventa Scris de: Sima Cotizo din Martie 19, 2007, 19:21:50 :shock: si O (N log K) nu imi intra ](*,)
Titlul: Răspuns: 014 Secventa Scris de: Savin Tiberiu din Martie 19, 2007, 19:35:34 cred ca situatia s-ar putea rezolva cu niste teste de genu 1 2 3 4 5 .. n. Astfel numarul de operati e n*k deoarece minimul il gaseste pe urmatoare pozitie ;).
|