# Question

Data Structures

.(5 pts) An algorithm takes 1 ms for input size 100. How long will it take for input size 800 if the running time is the following (assume low-order terms are negligible): o Linear the logarithm to the base 2 o Quadratic o Cubic (5 pts)