Can you please help figure out answer to these two problem.
Posted: Tue Jul 12, 2022 12:08 pm
Can you please help figure out answer to these two problem.
Match the following functions with their asymptotic big- estimations. 1 > n(n+1) 2 √100n² +n³ √nlog (n +2¹) log (n!) 2n+n! 1. 0(n²) 2. O(n³/²) 3. O(n!) 4. (2¹) 5. (n log n)
Select the following statements that are true. The worst-case complexity of the linear search algorithm is O(logn). | If g(n) = O(f(n)) then f(n) = O(g(n)). The worst-case complexity of the binary search algorithm is O(log n) If f(n) = (g(n)) then f(n) = O(g(n)). The worst-case complexity of the bubble-sort algorithm is O(n²).
- Can You Please Help Figure Out Answer To These Two Problem 1 (50.07 KiB) Viewed 31 times
- Can You Please Help Figure Out Answer To These Two Problem 2 (59.02 KiB) Viewed 31 times
Select the following statements that are true. The worst-case complexity of the linear search algorithm is O(logn). | If g(n) = O(f(n)) then f(n) = O(g(n)). The worst-case complexity of the binary search algorithm is O(log n) If f(n) = (g(n)) then f(n) = O(g(n)). The worst-case complexity of the bubble-sort algorithm is O(n²).