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

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

Восстановить пароль Регистрация
 
zewer
 Аватар для zewer
1019 / 710 / 71
Регистрация: 07.01.2011
Сообщений: 5,365
02.04.2012, 00:05     вычисления функции трудоемкости алгоритма #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++ Улучшение алгоритма вычисления определителя матрицы, порядка n>3
C++ Составить блок-схему алгоритма и написать программу вычисления матричного выражения с использованием подпрограмм
Оптимизация алгоритма вычисления определителя матрицы C++
C++ Составить блок-схему алгоритма и программу вычисления функции f(x) для заданного значения аргумента х
C++ Составить блок-схему алгоритма и программу вычисления выражения согласно условию (условие прилагается)
Составить схему алгоритма и написать программу вычисления суммы (произведения) конечного ряда C++
C++ Составить блок-схему алгоритма и программу вычисления суммы ряда согласно условию задачи
C++ Cоставить схему алгоритма и написать программу вычисления суммы конечного ряда

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

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

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