Modified by Luisifer (17. December 2005, 13:33:28)
Mrkni na net po e-skriptech "základy algoritmizace" atp. Je tam pár dokumentů pdf. Algoritmy se hodnotí podle horní hranice časové náročnosti - O(x) složitost. A nejnáročnější časově jsou O(n!) a ideální jsou O(k) ... tj. pro výpočet n-tyho prvku u nejnáročnějších potřebuješ n! operací (pod operací se může skrývat jakýkoli konstantně trvající algoritmus - jeho časová náročnost je totiž zanedbatelná - to se vždy dá hw udělat jako jedna instukce provedená v jednotkách cyklů procesoru - např.) a ideální O(k) znamená, že výpočet kterékoli hodnoty trvá konstantní čas - tj. jedna instukce, např. ... takovéch algoritmů je minimum .. spíš se každé snaží vymyslet nebo najít jak co vypočíst s náročností O(log n), což je taky ještě časově vpoho a únosny - většinou.
(hide) If you are waiting for your turn, click on "change" next to the "refresh" on the main page, then set refresh the page to 30 seconds to get your turn to move displayed faster. (Servant) (show all tips)