infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Airinei Adrian din Martie 06, 2007, 14:53:40



Titlul: 191 Substr
Scris de: Airinei Adrian din Martie 06, 2007, 14:53:40
Se ia 100 daca sortezi sufixele cu qsort in N^2*logN


Titlul: Răspuns: 191 Substr
Scris de: Silviu-Ionut Ganceanu din Martie 11, 2007, 23:34:42
Se ia 100 daca sortezi sufixele cu qsort in N^2*logN

E o problema mai veche a testelor. Cred ca si la lotul respectiv au fost cativa care au reusit acelasi lucru. Cum propui sa diferentiem intre N*logN si N^2*logN? Ai vreo sugestie?


Titlul: Răspuns: 191 Substr
Scris de: Bogdan-Cristian Tataroiu din Martie 12, 2007, 09:10:36
Un test de 16000 de a-uri cred ca ar rezolva problema :) sau altul de 11000 de auri si 5000 de buri...


Titlul: Răspuns: Răspuns: 191 Substr
Scris de: Silviu-Ionut Ganceanu din Martie 13, 2007, 01:05:16
Un test de 16000 de a-uri cred ca ar rezolva problema :) sau altul de 11000 de auri si 5000 de buri...

E testata treaba?


Titlul: Răspuns: 191 Substr
Scris de: Airinei Adrian din Martie 13, 2007, 11:56:19
Da, pe un test cu 16.000 de auri sta ceva timp sort din stl


Titlul: Răspuns: 191 Substr
Scris de: Bogdan-Cristian Tataroiu din Martie 13, 2007, 12:21:55
Pai e destul de normal :) oricum trebuie un test cu un fel de pattern care se repeta ca sa nu fie oameni care trateaza asta ca un caz separat :)