Question: I need two critical reviewing on my classmate's answer down below and their topic is : Differentiate between Big O, big Omega() and big theta,
I need two critical reviewing on my classmate's answer down below and their topic is :
Differentiate between Big O, big Omega() and big theta, and which one you think is better to measure your algorithm efficiency, justify?
1st Answer:
The better way to measure an algorithm is Big O because, in the worst-case scenario, we determine an algorithm's upper bound on execution time. We need to understand the scenario in which most operations are carried out. The worst scenario for a linear search is when an element x to be searched, is empty from the array. When x is empty, the search() method compares it with elements in arr[] one by one. Then that will show us the worst case of the algorithm which makes it easier to compare it to other classifications.
2nd Answer:
The better way to measure an algorithm is Big O because we use big O notation is important when working with algorithms. We can develop efficient algorithms which can lead to less code(space complexity) and faster programs, Big-O notation measures how fast the running time of an algorithm grows with the input.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
