Monthly Archives: March 2016

Test #1 Review – [Benjamin Lin] section 3.1 #20

Posted on March 6, 2016 by Benjamin Lin

Code: Find max and min (a1,a2…..an) max = min = ai i = 2 from ( i to n) if ai < min min = ai if ai> max max = ai return min, max

Posted in Test #1 Review, Uncategorized | 1 Comment

Test #1 Review – Brian Gil

Posted on March 5, 2016 by Brian Gil

Section 3.3 = #3 Give a big-θ estimate for the number of operations of this algorithm: m := 0 for i := 1 to n for j := i +1 to n m := max(aiaj, m)   The values of i and … Continue reading →

Posted in Test #1 Review | 1 Comment

Review

Posted on March 4, 2016 by terrence
Posted in Test #1 Review | 6 Comments

Test #1 Review – Kamil Sachryn

Posted on March 4, 2016 by Kamil Sachryn

      Section 3.2 #9

Posted in Test #1 Review | 1 Comment

Section 3.2 #42

Posted on March 4, 2016 by Andy

42. Suppose that f (x) is O(g(x)). Does it follow that 2^f (x) is O(2^g(x))? f (x) is O(g(x)) or f(x) ≤ g(x) Then 2^ f(x) ≤ 2^g(x) Therefore, 2^f(x) is O(2^g(x))

Posted in Homework, Test #1 Review | 3 Comments

Test Review #1 Angel Garcia

Posted on March 3, 2016 by Angel Garcia

    Section 3.2 Question #10

Posted in Test #1 Review | 2 Comments

Test #1 Review – Christian Guerrero

Posted on March 3, 2016 by ChrisG

Section 3.2 Number 19

Posted in Test #1 Review | 2 Comments

Test #1 Review- Cindy Lam

Posted on March 2, 2016 by Cindy Lam
Posted in Test #1 Review | 1 Comment