(Solved) : Pair Expressions B Indicate Whether O 2 B Note Zero One Relations May Hold Given Pair List Q31311762 . . .
For each pair of expressions (A, B) below, indicate whether A is O, 2, or Θ of B. Note that zero, one, or more of these relations may hold for a given pair. List all correct ones. It often happens that some students will get the directions wrong, so please write out the relation in full, i.e., A 0(B). A 9(B), or A 6(B) and not just O(B), Ω(B) or Θ(B). omitting the A (a) A n5 100n, B n4 50n (b) A log, n, B log2.7 n2 (c) A-32″, B-33n. (d) A-22 log2 n, B=6m2; (e) A -23lg n B 6n2; (f) A log log n, B10100 , 33η Note: log log n is the standard notation for log(log n) B, which is 1 followed by 100 zeros, is called a “googo” Show transcribed image text
Expert Answer
Answer to Pair Expressions B Indicate Whether O 2 B Note Zero One Relations May Hold Given Pair List Q31311762 . . .
OR