(1) For each complexity function in the left column, choose a simpler function from the list on the right that is in the same O-class. (No proofs required.) The functions in the list on the right can...

Extracted text: (1) For each complexity function in the left column, choose a simpler function from the list on the right that is in the same O-class. (No proofs required.) The functions in the list on the right can be used more than once. (a) 0.04n + 12vñ + 17,000 1 (b) 62 log n + n³ + n³ log n n3 4n3 + 3n2 (c) 900n log n (d) п! + n^ n³ log n 3n (e) 3" + n³ n! (f) |sin(n)| n2 (n+ 1)² (g) 10n2 – 2