Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zewer
1105 / 796 / 80
Регистрация: 07.01.2011
Сообщений: 5,866
#1

вычисления функции трудоемкости алгоритма - C++

02.04.2012, 00:05. Просмотров 638. Ответов 1
Метки нет (Все метки)

есть у меня некий алгоритм, в коментариях росписани к-чество операций
C++
1
2
3
4
5
6
7
8
       for (int i = 0; i < n-1; i++) // 1 операція, n-1 проходів циклу
    {
        if (ar[i] > ar[i+1]) // 4 операції
        {
            k = false; // 1 операція
            break;
        }
    } // 3 операції
функцию трудоемкости для легкого и тяжелого случая я нашел, а как находить для среднего я не знаю, подскажите плс...
буду благодарен, если ответите на протяжение 10-20 минут
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2012, 00:05     вычисления функции трудоемкости алгоритма
Посмотрите здесь:

Оптимизация алгоритма вычисления определителя матрицы - C++
Здравствуйте! Написал я давеча программку, которая считает определитель. Только вот беда - он не считает определители матриц выше 10...

Улучшение алгоритма вычисления определителя матрицы, порядка n>3 - C++
Всем доброго времени суток, я достаточно долго искал шаблон кода для вычисления определителя квадратной матрицы, нашел на просторах рунета...

Cоставить схему алгоритма и написать программу вычисления суммы конечного ряда - C++
составить схему алгоритма и написать программу вычисления суммы конечного ряда. Значения x и n ввести с клавиатуры

Оценки трудоемкости быстрой, пирамидальной, пузырьковой сортировки по времени и обьему памяти - C++
Мне очень нужно оценки трудоемкости быстрой, пирамидальной, пузырьковой сортировки по времени и обьему памяти. (mne o4en nujno ocenki...

Написать блок-схему и программу вычисления функции на заданном промежутке и построить график этой функции - C++
написать блок-схему и программу вычисления функции на за- данном промежутке с шагом 0.2 и построить график этой функции.

Составить функции вычисления определённого интеграла от функции f(x) - C++
Составить функции вычисления определённого интеграла от функции f(x) с использованием формул (Рис1). С применением этих формул вычислить...

Найти вид функции сложности алгоритма - C++
Добрый ночи. Собственно дело в том, что я понятия не имею как найти вид функции сложности алгоритма А так, дан одномерный массив,...

Интегрирование функции с помощью адаптивного алгоритма - C++
интегрирование функции с использованием адаптивного алгоритма(например х*х*х*х) производится интегрирование по N и N*10 точкам.если...

Создание схемы алгоритма и написание программы табулирования функции (циклы) - C++
Доброго времени суток. Ребят играюсь с формулой, не могу собрать ее до кучи. Выручите пожалуйста. #include &lt;stdio.h&gt; #include...

Вычисления функции - C++
Помогите написать программу. Задание: оформить в виде программы вычисления функции e ^ x = 1 + x + x ^ 2 / 2! + x ^ 3 / 3 !+... и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
02.04.2012, 13:17     вычисления функции трудоемкости алгоритма #2
Только вот не сложность алгоритма ты в комментариях оцениваешь...
Сложность O(n).
Yandex
Объявления
02.04.2012, 13:17     вычисления функции трудоемкости алгоритма
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru