Decide if each of the following statements is true or false and give a proof. You need to identify the values for the constants c and n ₀ as used in the definitions of big ? ?, ? and ?.

Transcribed Image Text:

is O(n²) (n log n) a) log((n-2)(n+3)) b) log((n-2)(n+3)) is (n log n) c) (n+ log(n)) (n+8) is O(n) (n+ log(n)) (n+8) is n²+2n²+3n²+4n²+...+ (n)n² is O(n²) n²+2n²+3n²+4n²+...+ (n)n² is (n²) g) 50n +0.001n³ is O(n^) h) 50n +0.001n³ is (n) d) e) f) is O(n²) (n log n) a) log((n-2)(n+3)) b) log((n-2)(n+3)) is (n log n) c) (n+ log(n)) (n+8) is O(n) (n+ log(n)) (n+8) is n²+2n²+3n²+4n²+...+ (n)n² is O(n²) n²+2n²+3n²+4n²+...+ (n)n² is (n²) g) 50n +0.001n³ is O(n^) h) 50n +0.001n³ is (n) d) e) f)

Answer rating: 100% (QA)

a True because logn2 will always be smaller than n2 b False because nlogn ... View the full answer