If the efficiency of the algorithm doIt can be expressed as O(n) = n2, calculate the efficiency of the following program segment:
Given that the efficiency of an algorithm is 5n2, if a step in this algorithm takes 1 nanosecond (10–9 seconds), how long does it take the algorithm to process an input of size 1000?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here