"minimaalsedajad" - 1 õppematerjal

Programmeerimiskeel

keerukusega liidetavad O( 1000 n3log n+28n3+ 34 n+ 1000000 ) = O(n3log n) •Spetsiaalsed keerukusklassid: .logaritmiline:O(log n) .lineaarne:O(n) .ruutkeerukus:O(n2) .polünomiaalne:O(nk), k . 1 .eksponentsiaalne:O(an), n > 1 ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 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