{"id":319,"date":"2014-02-02T21:33:45","date_gmt":"2014-02-02T21:33:45","guid":{"rendered":"http:\/\/www.smr.co.uk\/?p=319"},"modified":"2014-02-02T21:33:45","modified_gmt":"2014-02-02T21:33:45","slug":"big-o-times","status":"publish","type":"post","link":"http:\/\/www.smr.co.uk\/?p=319","title":{"rendered":"Big O Times"},"content":{"rendered":"\n\n\n\n\n\n\n\n\n<\/colgroup>\n\n\n\n\n\n\n\n\n\n\n\n\n
n<\/strong><\/td>\nO(1)<\/strong><\/td>\nO(log(n))<\/strong><\/td>\nO(n)<\/strong><\/td>\nO(n log(n))<\/strong><\/td>\nO(N^2)<\/strong><\/td>\nO(2^N)<\/strong><\/td>\nO(N!)<\/strong><\/td>\n<\/tr>\n
1<\/td>\n1<\/td>\n0.0<\/td>\n1<\/td>\n0.0<\/td>\n1<\/td>\n2<\/td>\n1<\/td>\n<\/tr>\n
5<\/td>\n1<\/td>\n0.7<\/td>\n5<\/td>\n3.5<\/td>\n25<\/td>\n32<\/td>\n120<\/td>\n<\/tr>\n
10<\/td>\n1<\/td>\n1.0<\/td>\n10<\/td>\n10.0<\/td>\n100<\/td>\n1024<\/td>\n3628800<\/td>\n<\/tr>\n
25<\/td>\n1<\/td>\n1.4<\/td>\n25<\/td>\n34.9<\/td>\n625<\/td>\n33554432<\/td>\n1.55112E+25<\/td>\n<\/tr>\n
50<\/td>\n1<\/td>\n1.7<\/td>\n50<\/td>\n84.9<\/td>\n2,500<\/td>\n1.1259E+15<\/td>\n3.04141E+64<\/td>\n<\/tr>\n
100<\/td>\n1<\/td>\n2.0<\/td>\n100<\/td>\n200.0<\/td>\n10,000<\/td>\n1.26765E+30<\/td>\n9.3326E+157<\/td>\n<\/tr>\n
500<\/td>\n1<\/td>\n2.7<\/td>\n500<\/td>\n1,349.5<\/td>\n250,000<\/td>\n3.2734E+150<\/td>\ntoo large for excel<\/td>\n<\/tr>\n
1000<\/td>\n1<\/td>\n3.0<\/td>\n1,000<\/td>\n3,000.0<\/td>\n1,000,000<\/td>\n1.0715E+301<\/td>\ntoo large for excel<\/td>\n<\/tr>\n
10000<\/td>\n1<\/td>\n4.0<\/td>\n10,000<\/td>\n40,000.0<\/td>\n100,000,000<\/td>\ntoo large for excel<\/td>\ntoo large for excel<\/td>\n<\/tr>\n
100000<\/td>\n1<\/td>\n5.0<\/td>\n100,000<\/td>\n500,000.0<\/td>\n10,000,000,000<\/td>\ntoo large for excel<\/td>\ntoo large for excel<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

n O(1) O(log(n)) O(n) O(n log(n)) O(N^2) O(2^N) O(N!) 1 1 0.0 1 0.0 1 2 1 5 1 0.7 5 3.5 25 32 120 10 1 1.0 10 10.0 100 1024 3628800 25 1 1.4 25 34.9 625 33554432 … Continue reading →<\/span><\/a> Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[8,11],"tags":[],"class_list":["post-319","post","type-post","status-publish","format-standard","hentry","category-java","category-technology"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=\/wp\/v2\/posts\/319","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=319"}],"version-history":[{"count":0,"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=\/wp\/v2\/posts\/319\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=319"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=319"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.smr.co.uk\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=319"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}