If it takes 2 seconds to process an array of size n = 1000, how long would take to process n=2000? How about processing that array for size 2000 on O(n²)?
a) 4 seconds; 8 seconds
b) 2 seconds; 4 seconds
c) 4 seconds; 16 seconds
d) 2 seconds; 8 seconds