1.1.8

Tom_Tiahrt 23 Jan 2009 14:54

I realize that this formatting is aesthetically displeasing, but I do not have a good way to do a table, so I am using the code delimiter. I needed the tilde to keep the first line aligned.

```
~
1 n^3 2^{n log_2 n} O(g(n))
2 n^3 n^6 O(g(n))
3 n^3 n 2^n O(g(n))
4 n^3 n^3 log_2 n O(g(n))
5 n^3 2^{2^n} O(g(n))
6 2^{n log_2 n} n^6 \Omega(g(n))
7 2^{n log_2 n} n 2^n \Omega(g(n))
8 2^{n log_2 n} n^3 log_2 n \Omega(g(n))
9 2^{n log_2 n} 2^{2^n} O(g(n))
10 n^6 n 2^n O(g(n))
11 n^6 n^3 log_2 n \Omega(g(n))
12 n^6 2^{2^n} O(g(n))
13 n 2^n n^3 log_2 n \Omega(g(n))
14 n 2^n 2^{2^n} O(g(n))
15 n^3 log_2 n 2^{2^n} O(g(n))
```