Самый быстрый способ получить целочисленную часть SQRT (N)? ⇐ C++

[Anonymous]

Как мы знаем, если n не является идеальным квадратом, то sqrt (n) не будет целым числом. Поскольку мне нужна только целочисленная часть, я чувствую, что вызов SQRT (n) не будет так быстро, так как для расчета дробной части также требуется время. < /p>

Итак, мой вопрос: < /p>

Можем ли мы получить только целочисленную часть sqrt (n) без расчета фактического значения SQRT (n) ? Алгоритм должен быть быстрее, чем sqrt (n) (определено в или )?

Если возможно, вы можете написать код в ASM Block также.


Подробнее здесь: https://stackoverflow.com/questions/493 ... t-of-sqrtn