I explicitly wrote > to find the square root of an int: so the value can't exceed INT_MAX :) Overall, I know the two algorithms aren't perfect, but they're a

I explicitly wrote > to find the square root of an int: so the value can't exceed INT_MAX :) Overall, I know the two algorithms aren't perfect, but they're a simple minimal example to show the difference between complexity and runtime.