Pagini recente » Diferente pentru problema/harta3 intre reviziile 10 si 11 | Diferente pentru problema/divizori2 intre reviziile 8 si 5 | Diferente pentru problema/sn intre reviziile 20 si 4 | Diferente pentru problema/rell intre reviziile 32 si 33 | Diferente pentru tree-decompositions intre reviziile 14 si 15
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Solutia $O(M*log^2^(N))$
Voi prezenta intr-un mod indirect cum se ajunge la aceasta complexitate, intrucat exista o solutie relativ asemanatoare celei pe care mi-am propus sa o prezint, insa nu la fel de rapida, numita _longest path decomposition_.
Voi prezenta intr-un mod indirect cum se ajunge la aceasta complexitate, intrucat exista o solutie relativ asemanatoare celei pe care mi-am propus sa o prezint, insa nu la fel de rapida, numita _longest path decomposition_. Si, desigur, nu este rau daca stim ceva in plus. :)
Tehnica liniarizarii arborelui nu poate functiona, deoarece informatiile ce le putem retine nu ne pot permite sa obtinem o complexitate mai buna.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
