infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Andrei Grigorean din Martie 23, 2007, 14:56:44



Titlul: Răspuns: 372 Schi
Scris de: Andrei Grigorean din Martie 23, 2007, 14:56:44
Se ia 100 cu un O(N^2 log N) folosind aib.


Titlul: Răspuns: 372 Schi
Scris de: Adrian Diaconu din Martie 24, 2007, 00:58:08
Banuiesc ca vroiai sa zici O(N log2 N), ceea ce nu mi se pare chiar atat de taraneala (eu in concurs tot asa am facut :) ). E bine sa mai lasi alternative.
Oricum departajare intre O(N log N) si O(N log 2 N) nu prea poti sa faci decat daca maresti foarte mult limita.