Как мы знаем, если n не является идеальным квадратом, то sqrt (n) не будет целым числом. Поскольку мне нужна только целочисленная часть, я чувствую, что вызов SQRT (n) не будет так быстро, так как для расчета дробной части также требуется время. < /p>
Итак, мой вопрос: < /p>
Можем ли мы получить только целочисленную часть sqrt (n) без расчета фактического значения SQRT (n) ? Алгоритм должен быть быстрее, чем sqrt (n) (определено в или )?
Если возможно, вы можете написать код в ASM Block также.
Подробнее здесь: https://stackoverflow.com/questions/493 ... t-of-sqrtn
