Alex Varghese edited q3.tex  about 10 years ago

Commit id: ee529876a84b622a1981bc8a345c0ace82057f23

deletions | additions      

       

At each step we have to do k comparisons to find the smallest number and we are basically doing binary search to each array the running time is   $k*(time of binary searches)$  Runtime= $\theta\k\sum_{i=1}^{k}\logm_i$ $\thetak\sum_{i=1}^{k}logm_i$  \end{enumerate}