$(15$ points$)$ Giving the pseudocode, estimate its running time complexity.

a$)$b$)$c$)$while $($ low high $)\{$mid $=($ low $+$ high $)//2$;if $($ target $$ list $[$mid$])$high $=$ mid $-1$;else if $($ target $>$ list$[$mid$])$low $=$ mid $+1$ ;else break;$\}5.(15$ points$)$ For each expression, give an equivalent expression that does not use the log function.a$)2^($log$\_(2)$x$)($Hint: Set the expression equal to y and take the log base $2$ of both sides of the equation. Remember that the log function is one$-$to$-$one, so if log$\_(2)$x$=$log$\_(2)$y$,$ then x$=$ y$.)$b$)4^($log$\_(2)$x$)$c$)2^($log$\_(4)$x$)$