Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.06.2021, 01:54   #1
jemand
Пользователь
 
Регистрация: 22.05.2015
Сообщений: 13
По умолчанию Оценка сложности алгоритмов

Здравствуйте помогите оценить алгоритмическую сложность функций извлечения квадратного корня на си:
Код:
double root(double quadrat)
{
    double a,b;
    a = quadrat;
    b = 1;
 
    while(fabs(a-b)> 0.00001)
    {
        b = (a + b)/2;
        a = quadrat/b;
    }
    return b;
}
 
double root2 (double quadrat)
{
    double x = 0;
    while((x*x) < quadrat)
    {
        x = x + 0.000001;
    }
    return x;
}
Спасибо
jemand вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оценка сложности псевдокода KatD Помощь студентам 0 19.04.2017 23:00
Оценка сложности рекурсивного алгоритма kalinka35 Помощь студентам 2 09.03.2017 19:48
Оценка сложности алгоритма - C# Keniro Помощь студентам 4 20.09.2016 17:21
Оценка вычислительной сложности элементарного алгоритма TokSeven Свободное общение 4 29.01.2014 11:53
Оценка сложности алгоритмов Kristen_McBrian Паскаль, Turbo Pascal, PascalABC.NET 1 22.12.2010 02:09