Anonymní profil Dave – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil Dave – Programujte.comAnonymní profil Dave – Programujte.com

 

Příspěvky odeslané z IP adresy 37.48.16.–

Dave
C / C++ › Modus v C++ - Jak na něj ?
9. 6. 2018   #221280

#10 Peter D.
Tak zefektivnit to jde - pokud budeš mít zaručeno, že hodnoty budou maximální hodnoty X, stačí mít pole X prvků a hodnota na indexu K bude počet čísel s hodnotou K. 
Pokud by X bylo příliš vysoké, lze použít mapu a tak snížit vyhledávání prvků na N(log n) nebo i nižší (podle implementace mapy).

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032019 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý