Homework SourseIndicate for each pair of expressions AB in the table below
Indicate for each pair of expressions (A,B) in the table below, whether A is O or 2 of B Your answer should be in the form of a \"yes\" or \"no\" in each box. log n 2n2 An An 100 100000 (1.5)n ![Indicate for each pair of expressions (A,B) in the table below, whether A is O or 2 of B Your answer should be in the form of a \](/WebImages/43/indicate-for-each-pair-of-expressions-ab-in-the-table-below-1134897-1761607196-0.webp "Indicate for each pair of expressions (A,B) in the table below, whether A is O or 2 of B Your answer should be in the form of a \")
Solution
Post one more question to get the remaining answers
The growth rate of (logn)^3 < n, hence it can\'t be bigoh of n, therefore it is sigma of B
Answer to the first Blank: no yes
The growth rate of (2n^2+4n) and 4n^2 is O(n^2), which is same and hence it is bigoh of B
Answer to the second Blank: yes no
The growth rate of n! and 2^n , hence it can\'t be bigoh of n, therefore it is sigma of B
Answer to the third Blank: no yes
