Let f(n)= 32n4+ 12 n log n . Then f(n)= O (?), f(n)= Q (?), f(n)=...

  

Transcribed Image Text:

Let f(n)= 32n4+ 12 n² log n . Then f(n)= O (?), f(n)= Q (?), f(n)= € (?) Replace question marks with the correct answer (we look for the tightest bound once possible). Choose the correct case from the following options: None of the cases are correct. f(n)= O(n4), f(n)= Q(n² log n²), is not applicable f(n)= O(n4), f(n)= Q(n4), f(n)= 0(nª) f(n)= O(n² log n), f(n)= Q(n² log n), f(n)= 0 (n² log n) f(n)= O(n^), f(n)= Q(n²), is not applicable f(n)= O(n²), f(n)= Q(n²), f(n)= O(n²) Of(n)= O(log n), f(n)= Q(log n), f(n)= (log n) Let f(n)= 32n4+ 12 n² log n . Then f(n)= O (?), f(n)= Q (?), f(n)= € (?) Replace question marks with the correct answer (we look for the tightest bound once possible). Choose the correct case from the following options: None of the cases are correct. f(n)= O(n4), f(n)= Q(n² log n²), is not applicable f(n)= O(n4), f(n)= Q(n4), f(n)= 0(nª) f(n)= O(n² log n), f(n)= Q(n² log n), f(n)= 0 (n² log n) f(n)= O(n^), f(n)= Q(n²), is not applicable f(n)= O(n²), f(n)= Q(n²), f(n)= O(n²) Of(n)= O(log n), f(n)= Q(log n), f(n)= (log n)