infoarena > Comunitate - feedback, proiecte si distractie > Implica-te! > Imbunatatire teste > Subiect: 014 Secventa
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 014 Secventa  (Citit de 2526 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Prostu
Nu mai tace
*****

Karma: 134
Deconectat Deconectat

Mesaje: 323



Vezi Profilul
« : 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.
Memorat
•sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #1 : Martie 19, 2007, 19:21:50 »
 Shocked si O (N log K) nu imi intra  Brick wall
Memorat
•devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #2 : 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 Wink.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > Comunitate - feedback, proiecte si distractie > Implica-te! > Imbunatatire teste > Subiect: 014 Secventa
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines