0 votes 0 votes What is the smallest value of $n$ (where $n$ is a natural number) such that an algorithm whose running time is $100\sqrt{n}$ runs faster than an algorithm whose running time is $2^{\frac{n}{2}}$ on the same machine? Algorithms algorithms time-complexity + – Lakshman Bhaiya asked Nov 1, 2018 Lakshman Bhaiya 263 views answer comment Share Follow See 1 comment See all 1 1 comment reply Utkarsh Joshi commented Nov 1, 2018 reply Follow Share 18. 100 √n < 2n/2 10000 n < 2n 10000 < 2n/n 4 votes 4 votes Please log in or register to add a comment.