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

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

Войти
Регистрация
Восстановить пароль
 
zewer
 Аватар для zewer
1055 / 746 / 74
Регистрация: 07.01.2011
Сообщений: 5,626
#1

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

02.04.2012, 00:05. Просмотров 629. Ответов 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++
C++ оценки трудоемкости быстрой, пирамидальной, пузырьковой сортировки по времени и обьему памяти
Интегрирование функции с помощью адаптивного алгоритма C++
C++ Улучшение алгоритма вычисления определителя матрицы, порядка n>3
Оптимизация алгоритма вычисления определителя матрицы C++
C++ Составить блок-схему алгоритма и программу вычисления выражения согласно условию (условие прилагается)
C++ Cоставить схему алгоритма и написать программу вычисления суммы конечного ряда
Составить схему алгоритма и программу для вычисления значения выражения C++
C++ Найти вид функции сложности алгоритма
C++ Создание схемы алгоритма и написание программы табулирования функции (циклы)
C++ Составить блок-схему алгоритма и программу вычисления выражения
Табуляция функции и схема алгоритма и программа C++

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

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

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