complexity time example
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
View only
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZAAAB
1
2
1 billion op/s, largest problem size solvable
3
time for given n:
1 hour1 day1 year10 yearsfactor for 10x:
4
1.00E+02ops=3.60E+128.64E+133.15E+163.15E+17
5
6
log n5
7
n1.00E+023.60E+128.64E+133.15E+163.15E+1710.00
8
n^21.00E+041.90E+069.30E+061.78E+085.62E+083.16
9
n^31.00E+0615326442083159526806972.15
10
2^n1.26765E+30424655581.06
11
n!9.33E+157151618191.06
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...
 
 
 
Sheet1