Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
aa:lab:notations [2016/11/02 18:14] dalex |
aa:lab:notations [2016/11/02 18:18] (current) dalex |
||
|---|---|---|---|
| Line 109: | Line 109: | ||
| Let $math[f(n) = \log(n)] and $math[g(n) = n]\\ | Let $math[f(n) = \log(n)] and $math[g(n) = n]\\ | ||
| We see that, for $math[c = 1, n_0 = 1 \Rightarrow 0 \le \log(n) \le n]\\ | We see that, for $math[c = 1, n_0 = 1 \Rightarrow 0 \le \log(n) \le n]\\ | ||
| - | for $math[c = 10, n_0 = 64 \Rightarrow 0 \le 10\l | + | for $math[c = 10, n_0 = 64 \Rightarrow 0 \le 10 \log(n) \le n]\\ |
| - | og(n) \le n]\\ | + | |
| for $math[c = 100, n_0 = 1024 \Rightarrow 0 \le 100 \log(n) \le n]\\ | for $math[c = 100, n_0 = 1024 \Rightarrow 0 \le 100 \log(n) \le n]\\ | ||
| etc.\\ | etc.\\ | ||