2. [4 pts] Given the following two functions, circle all answers that applies. 2.1) ? (?)...

Transcribed Image Text:

2. [4 pts] Given the following two functions, circle all answers that applies. 2.1) ? (?) = ? ???? 2 (?) = 3???? A: ? (?) = O(? (?)) 2.2) A: ? (?) = O(? (?)) 2.3) A: ? (?)= O(? 2 (?)) 2.4) A: ? (?) = O(? 2 (?)) ? (?) = ??? ? (?) = ? k B: ? (?) 2(? (?)) = 2? B: ? (?) = (? (?)) ?2 (?) = ? n B: ? (?) = 2(? 2 (?)) ? (?) = ? +5? 0.5 ?2 (?) = 3??? 8 B: ? (?) = (? (?)) ? 2 (?)= 3? 2+5? +1 C: ? (?) = (? (?)) C: ? (?) = (? (?)) (? 1 a?? ? > 1) C: ? (?) = (? 2 (?)) C: ? (?) = (? (?)) 2. [4 pts] Given the following two functions, circle all answers that applies. 2.1) ? (?) = ? ???? 2 (?) = 3???? A: ? (?) = O(? (?)) 2.2) A: ? (?) = O(? (?)) 2.3) A: ? (?)= O(? 2 (?)) 2.4) A: ? (?) = O(? 2 (?)) ? (?) = ??? ? (?) = ? k B: ? (?) 2(? (?)) = 2? B: ? (?) = (? (?)) ?2 (?) = ? n B: ? (?) = 2(? 2 (?)) ? (?) = ? +5? 0.5 ?2 (?) = 3??? 8 B: ? (?) = (? (?)) ? 2 (?)= 3? 2+5? +1 C: ? (?) = (? (?)) C: ? (?) = (? (?)) (? 1 a?? ? > 1) C: ? (?) = (? 2 (?)) C: ? (?) = (? (?))