An algorithm takes $0\mathrm{.}5ms$ for input size $100.$ How long will it take for input size $500$ if

the running time is the following $($assume lower order terms are negligible$)(8$ Points$)$

a$.$ linear

b$.O(NlogN)$

c$.$ quadratic

d$.$ cubic