Question

An algorithm has a time complexity of O(N² ). If the input size N doubles, how does the execution time approximately change?

A It doubles.
B It quadruples.
C It remains the same.
D It increases by a factor of N.
E It halves.
Practice Next

Hey! Ask a query