Pagini recente » Diferente pentru planificare/sedinta-20080303 intre reviziile 29 si 5 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 74 si 60 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 81 si 82 | Diferente pentru stelele-informaticii-2010/juniori/runda-2 intre reviziile 2 si 1 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 15 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Se observa ca a scazut numarul de "gauri" din sir, $AB$ a fost eliminata si nu au fost adaugate "gauri" noi. Repetam "umplerea gaurilor" pana nu mai avem ce umple, deci am gasit solutie.
Desi suna complicat, "umplerea unei gauri" necesita doar $O(N)$ timp pentru cautarea nodurilor {$AB$}, {$CD$}, si incrucisare. Avand in vedere ca sunt maxim $N$ gauri la inceput, algoritmul necesita $O(N^2^)$ ca timp de executie.
Desi suna complicat, "umplerea unei gauri" necesita doar $O(N)$ timp pentru cautarea nodurile {$AB$}, {$CD$}, si incrucisare. Avand in vedere ca sunt maxim $N$ gauri la inceput, algoritmul necesita $O(N^2^)$ ca timp de executie.
Mai sus am folosit o afirmatie fara a o demonstra. Demonstratia e relativ intuitiva. Daca nu o descoperiti singuri, puteti sa intrebati pe "forum":http://infoarena.ro/forum.
Nu exista diferente intre securitate.
Diferente intre topic forum:
