Difference between pages "1.1" and "2.13"

From The Algorithm Design Manual Solution Wiki
(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:
''a'' + ''b'' < min(''a,b'') <-> ''a'' < 0 /\ ''b'' < 0
+
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>.
  
----
 
  
If both ''a'' and ''b'' are negative, ''a'' + ''b''< min(''a, b''). For example
+
Back to [[Chapter 2]]
 
 
      ''a'' = -5
 
      ''b'' = -7
 
      ''a'' + ''b'' = -5 + (-7) = -12
 
      min(-5, -7) = -7
 
 
 
 
 
Back to [[Chapter 1]]
 

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