|
Titlul: Intrebare Scris de: Nicu B. din August 31, 2012, 18:18:12 Intra O(N^2) pe 4 secunde, unde Nmax=100000 ?
Titlul: Răspuns: Intrebare Scris de: Visan Radu din August 31, 2012, 18:50:50 Problema D de la runda care se desfasoara acum pe Codeforces, nu intra. :P [-X
Titlul: Răspuns: Intrebare Scris de: Nicu B. din August 31, 2012, 19:17:01 Problema D de la runda care se desfasoara acum pe Codeforces, nu intra :P [-X Vad ca nu intra nici in memorie asa cum vreau sa fac eu, deci o las de-o parte :banana:Titlul: Răspuns: Intrebare Scris de: Visan Radu din Septembrie 01, 2012, 10:25:34 Eu am zis ca nu intra pt ca deja luasem TLE cu complexitatea aia, am citit N maxim 10 ^ 4, nu 10 ^ 5... :rotfl:
Titlul: Răspuns: Intrebare Scris de: Mihai Calancea din Septembrie 01, 2012, 12:14:11 Luati si voi niste exemple si gasiti un rule of thumb. Gen pentru 4 secunde cateva zeci de milioane de operatii ar trebui sa fie ok (depinzand si ce sunt ele). 10 miliarde ca in cazul de fata nu sunt ok pentru nicio limita pe care o veti primi la concursuri. N = 100 000 striga O(N), O(N log N) sau O(N sqrt N) de la distanta.
|