Size: a a a

Сообщество Python Программистов

2020 October 05

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Просто Ярик
итак встал вопрос. Функция sqrt работает обычным же перебором, что-то вроде этого
int main()
{
 float n;cin >> n;
 float r;
 for(float i = 0.01;i*i<=n;i+=0.01){
     r = i;
 }
 cout << "Square root is " << r;
}
За плюсы сори, но sqrt в питоне на C же реализована
Откуда инфа что оно перебором работает в питоне?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Собсна, поэтому и спрашиваю
источник

R3

Rud 356 in Сообщество Python Программистов
Просто Ярик
итак встал вопрос. Функция sqrt работает обычным же перебором, что-то вроде этого
int main()
{
 float n;cin >> n;
 float r;
 for(float i = 0.01;i*i<=n;i+=0.01){
     r = i;
 }
 cout << "Square root is " << r;
}
За плюсы сори, но sqrt в питоне на C же реализована
точность даже не совпадает
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
знаю, знаю
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
я же поэтому и спрашиваю...
источник

R3

Rud 356 in Сообщество Python Программистов
ну а ты представь как долго вычислять было бы корень из двух
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Просто Ярик
итак встал вопрос. Функция sqrt работает обычным же перебором, что-то вроде этого
int main()
{
 float n;cin >> n;
 float r;
 for(float i = 0.01;i*i<=n;i+=0.01){
     r = i;
 }
 cout << "Square root is " << r;
}
За плюсы сори, но sqrt в питоне на C же реализована
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
а сам алгоритм есть?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
def mySqrt(x):
   low, high = 1, x
   while low < high:
       mid = low + (high - low)/2
       if mid * mid > x:
           high = mid - 1
       elif mid * mid < x:
           low = mid
       else:
           return mid
   return low
вот нашел алгоритм, но это код любителя. Не думаю, что в CPY что-то подобное. Наверняка быстрее есть спосбы
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Просто Ярик
а сам алгоритм есть?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
+
источник

K

KarmaBot in Сообщество Python Программистов
Вы увеличили карму Бензофуран Гетероцикл до 1862.37 (+13.31)
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Правда тут только про целую часть значения корня
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Я нашел на вики про древние методы, к примеру, вавилонский. Но мои знания высш мата пока не позволяют понять это
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Бензофуран Гетероцикл
Правда тут только про целую часть значения корня
Но от неё видимо и колдуют к точному значению
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Думаю, тут даже не все сеньоры знают. Надо к разрабам обращаться
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Либо перекапывать гугл
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
@alext18 тут в математике вроде хорош)
источник

AT

Alexander T in Сообщество Python Программистов
метод ньютона вроде как
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Я так и не понял, что такое корень. Точнее, как он считается на уровне примитивной арифметики. Если степень - это умножение числа на себя, то что тогда корень?
источник