Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Оценка сложности алгоритмов
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Kostyaa Kostyaa вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 29.08.2012
По умолчанию Оценка сложности алгоритмов - 08.06.2021, 02:56

Здравствуйте помогите оценить алгоритмическую сложность функций извлечения квадратного корня на си:
c Код:
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;
}

Спасибо
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сложности с дровами Лавр Любые вопросы от новичков 6 22.06.2012 23:56
Программировани циклических алгоритмов nymka Visual Basic 0 15.06.2011 10:39
Программирование ветвящихся алгоритмов nymka Visual Basic 0 15.06.2011 10:36
Программирование алгоритмов с использованием структур Aitkul Вопросы начинающих программистов 0 02.06.2011 13:37
Программирование алгоритмов с использованием функций пользователя Aitkul Вопросы начинающих программистов 0 02.06.2011 13:36
Сравнение алгоритмов сортировки массива Billy_boy С/С++ 3 19.02.2011 03:07
Реализация известных алгоритмов на Turbo ALEORA Prolog 10 11.02.2011 01:29
Программирование линейных алгоритмов на C++ johankh Вопросы начинающих программистов 0 02.12.2010 18:09
Критерии эффективности алгоритмов Chere Алгоритмы 7 28.04.2006 15:59
нужен программист (Эффективная реализация алгоритмов ) sergey_t Работа 15 03.12.2004 11:38
Операц. устройства алгоритмов SHA-1, MD5 imported_Rulezz Алгоритмы 0 13.03.2003 12:52
Линейная реализация алгоритмов first и follow Anonymous Алгоритмы 0 04.03.2003 19:34



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов