Pagini recente » Diferente pentru problema/viteze intre reviziile 15 si 14 | Diferente pentru problema/tunel intre reviziile 13 si 12 | Monitorul de evaluare | Diferente pentru problema/rell intre reviziile 15 si 16 | Diferente pentru tree-decompositions intre reviziile 15 si 14
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_. Si, desigur, nu este rau daca stim ceva in plus. :)
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_.
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.
