Suppose a program takes $20$ milliseconds to process input of size $10,000.$ If the runtime is $T(n)=$

klog$(n),$ where $n$ is the input size, how long will the program take to process input of

size $...($see below$)$

$T(n)=$klog$(n)$

If we square the input size, $T(n^2)=$klog$(n^2)=2$klog$(n)=2T(n)$

a$)100,000,000?2**10,000**20ms=20,000**20ms=400,000ms=400$ seconds

b$)100?$

c$)10?$