"universumivanusca" - 1 õppematerjal

Programmeerimiskeel

17 C:My DocumentsalgoritmidImage1_3.jpg ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 18 Mis on suur ja mis on väike? .Minimaalsedsuurused: .Elektroniraadiusca 2.82 x 10-15m .Minimaalsedajad: .Aeg, misvõtabvalguselelektroniraadiuseläbimine: .Valgusekiirus: 300.000.000 m/s = 3*108m / s .Elektroniraadiuseläbimiseaeg .(2.82 x 10-15) / (3*108) = ca = 10-15/ 108= ca = 10-23sekundit .Maksimaalsedmahud: .Elektronidejaprootonitekoguarvuniversumisca 1080 .Maksimaalsedajad: .Universumivanusca 1010aastat= ca = 1016sekundit .Universumkuihiidarvuti: .universumielueajooksulsuudaksvalgusläbidaüheelektroniraadiustkokkuca 1016 / 10-23 = ca = 1039korda .universumielueajooksulsuudaksvalgusläbidakõigielektronideraadiusikokkuca (1016 *1080 ) / 10-23 = ca = 10119korda ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 19 Mõistlikud ja rasked probleemid •Polünomiaalne ajaline keerukus .Algoritm on polünomiaalne kui ta onO( nd) mingi täisarvud korral