Самый быстрый способ получить целую часть sqrt (n)?

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

Итак, мой вопрос:

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

Если возможно, вы можете также напишите код в блоке asm .