Difference between pages "1.1" and "2.13"
(Difference between pages)
Jump to navigation
Jump to search
(Created page with "''a'' + ''b'' < min(''a,b'') <-> ''a'' < 0 /\ ''b'' < 0 ---- If both ''a'' and ''b'' are negative, ''a'' + ''b''< min(''a, b''). For example ''a'' = -5 ''b'' =...") |
(Created page with "because <math> n^2 <= 2^n </math> for every n greater than 4 . Hence, we can say that <math> n^2 < = C* 2^n </math> for every n>=4 and so <math> n^2 = O(2^n)</math>. Back t...") |
||
Line 1: | Line 1: | ||
− | + | because | |
+ | <math> n^2 <= 2^n </math> for every n greater than 4 . | ||
+ | Hence, we can say that <math> n^2 < = C* 2^n </math> for every n>=4 and so <math> n^2 = O(2^n)</math>. | ||
− | |||
− | + | Back to [[Chapter 2]] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | Back to [[Chapter |
Latest revision as of 19:39, 10 September 2020
because [math]\displaystyle{ n^2 \lt = 2^n }[/math] for every n greater than 4 . Hence, we can say that [math]\displaystyle{ n^2 \lt = C* 2^n }[/math] for every n>=4 and so [math]\displaystyle{ n^2 = O(2^n) }[/math].
Back to Chapter 2