Modifita de Luisifer (17. Decembro 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.
(kaŝi) Se vi alklakas la nomon de ludanto, kaj poste 'Finitaj ludoj', vi ricevos liston de finluditaj ludoj, poste alklaku nomon de ludspeco por ricevis superrigardon super ĉiuj tiuspecaj ludoj, poste alklaku denove la nomon de ludo, kaj vi ricevos tiun renkonton por rigardi kaj analizi. (Servant) (Montri ĉiujn konsilojn)