Futásidő komplexitás legrosszabb eset?
https://www.gyakorikerdesek.hu/szamitastechnika__programozas..
Ennél a kérdésnél a 7-es válaszoló írta hogy a HashSet-es megoldás hash ütközés nélkül O(n), legrosszabb esetben pedig O(n*logn). Ez hogy jön ki? Illetve írta 1-2 ember hogy nem jól számolt, mit számolt rosszul?
#4 miert lenne hulyeseg ezen jojozni? Eleve szamolni kell ezzel egy algoritmus megtervezesenel.
Raadasul ez egy tok egyszeru feladat es az aszimptotikus komplexitasa is tok egyszeruen szamolhato, a legrosszabb eset is.
Arra írom a hülyeséget, hogy a hashset sem jobb /gyorsabb/ a sortnál, csak az implementációt egyszerűsíti a használata.
"Raadasul ez egy tok egyszeru feladat es az aszimptotikus komplexitasa is tok egyszeruen szamolhato, a legrosszabb eset is."
Igen, meg lett adva a válasz is, O(n^2).
A 6-os úgy látom mindenhova hülyeségeket írkál le is van pontozva mindenhol.
5-ös a HashSet megoldásnál akkor n*logn a legrosszabb eset?
"5-ös a HashSet megoldásnál akkor n*logn a legrosszabb eset?"
Ez alatt már kb. hatszor megírhattad, tesztelhetted volna.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!