Uzanta Nomo: Pasvorto:
Nova Uzanta Registrado
Moderatoro: whikki 
 Počítače

A vše kolem nich
O všem od HW po SW, od assembleru po Javu, od chipu BIOSu po externí periferie, od relátek po nanotranďáky.

včetně elektrónky É třenáct z našeho podniku Katoda hOlomóc :o)



Kio novas pri cell phones?
Listo de diskutaj forumoj
Moduso: Ĉiu rajtas sendi
Serĉi en mesaĝoj:  

17. Decembro 2005, 13:31:55
Luisifer 
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.

Dato kaj horindiko
Amikoj salutintaj
Favoritaj forumoj
Kunularoj
ĈĉĜĝĤĥĴĵŜŝŬŭ

Hodiaŭa konsilo
Copyright © 2002 - 2024 Filip Rachunek, ĉiuj rajtoj reservita.
Supren