Question

For Big O notation, state the difference between O(n) and O(n² ).

Answer 1

• O(n) – Single loop
• O(n² ) – Nested loop