3. Suppose we have an O(n3) function that took 14s to execute with n 1000. We ran it again with a different input size, and the runtime was approximately 27.34s. What was the input size that second time around? 4. Given the following input sizes (n) and actual runtime (T(n)) for some function, what do you estimate is the big-oh runtime of the function? Verify your hypothesis using the technique shown in class. Additionally, verify that O(1) is an underestimate of the runtime, and show that O(n) is an overestimate of the runtime rn T (n) 2,000 2,500 5,000 7,500 0.016s 0.0249s 0.1s 0.2249s 5. Given the following input sizes (n) and actual runtime (T(n)) for some function, what do you estimate is the big-oh runtime of the function? Verify your hypothesis using the technique shown in class T (n) 1,000 2,000 10,000 25,000 0.28s 0.546s 2.728s 6.821s