Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem OOP: Otázka na vstupním testu na pozci JAVA programátor

8mička je také jasná:

a) Rozdělim trička podle typů. Spočítám jednotlivé typy a udělam z toho n-nární strom s hloupkou k. V závislosti na počasí budu dynamickým algoritmem strom rozvažovat na ne-vyvážený a rankovat oblíbenější trička směrem ke kořenu šanty. Strom budu postupně měnit v závislosti na mé hmotnosti, modě a počasí. Rozvážení do stromu mi poskytuje logaritmické hledaní a to je také spodní mez na složitost, protože počet všech organizacní triček je faktoriál s počtu triček a pokud je budeme dělit schodově do ká ruzných "schodových" kategoríí, tak nelze prohledat stavový prostor triček rychleji než log k. Čímž jsem právě určil spodní mez hledání na organizaci triček 8-).

Pokud mam velkou skřín tak samozřejmě mužu trička do skříní ukládat na zákalde hashovací funkce s tim, že kolice triček budu řešit uspořádáním verze a) tedy se dostávám někam na O(1)+log(MAX(kolize haškovací fce triček)).

Osobně mám dvě čtyči trička. Norther, Social engineering specialists, červené Alphine a černé Nike.

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny