У нас есть тестовое упражнение, в котором вам нужно выяснить, является ли данное число N квадратом другого числа или нет, с наименьшей временной сложностью. Я написал: public static boolean what2(int n) { double newN = (double)n; double...

Я пытаюсь реализовать Fast Inverse Square Root в Java, чтобы ускорить нормализацию векторов. Однако, когда я реализую версию с одинарной точностью на Java, я сначала получаю скорость примерно такую ​​же, как 1F / (float)Math.sqrt() , а затем...

Я хотел бы понять, почему что-то происходит. Мне нужно было реализовать целочисленный квадратный корень в Python (isqrt(64) = 8 = isqrt(80)). Я убедился, что наивный подход: def isqrt(n): return int(math.sqrt(n)) должен был время от...

Я пытаюсь решить проблему новичка «найти следующее простое число после заданного числа». Я видел этот код в Интернете, и он отлично работает, но я не могу понять, почему в методе findNextPrime нам нужно найти квадратный корень из 'num', sqt, и...

Я хотел бы спросить о функции sqrt() в библиотеке на С++, у меня есть целое число, и я хочу знать, есть ли целочисленный квадратный корень для этого числа... например, 16 -> 4, и если не вернуть -1 вот функция: long long SQRT(Long long x) {...