Page 1 of 1
For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is (g(n)), or f(n) = (g(n)). Determine which
Posted: Sun Oct 03, 2021 3:21 pm
by answerhappygod
- For Each Of The Following Pairs Of Functions Either F N Is O G N F N Is G N Or F N G N Determine Which 1 (54.2 KiB) Viewed 104 times
For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is (g(n)), or f(n) = (g(n)). Determine which relationship is correct. 1. f(n) = log nề; C(n) = log n + 5 f(n) = (g(n)) 2. f(n) = n; g(n) = log n2 f(n) = 12(g(n)) 3. f(n) = log log n; g(n) = log n f(n) = O(g(n)) 4. f(n) = n; g(n) = log² n f(n) = S2(g(n)) 5. f(n) = n log n + n; g(n) = log n f(n) = S2(g(n)) 6. f(n) = 10; g(n) = log 10 f(n) = (g(n)) 7. f(n) = 2n; g(n) = 10n2 f(n) = 2(g(n)) 8. f(n) = 2"; g(n) = 3n f(n) = O(g(n))