Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
zewer
1380 / 1069 / 113
Регистрация: 07.01.2011
Сообщений: 7,007
Завершенные тесты: 1
#1

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

02.04.2012, 00:05. Просмотров 689. Ответов 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 минут
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2012, 00:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос вычисления функции трудоемкости алгоритма (C++):

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

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

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

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

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

Составить блок-схему алгоритма и программу вычисления выражения - C++
Составить блок-схему алгоритма и программу вычисления выражения для заданных натурального числа n и действительного числа х

1
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
02.04.2012, 13:17 #2
Только вот не сложность алгоритма ты в комментариях оцениваешь...
Сложность O(n).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 13:17
Привет! Вот еще темы с ответами:

Составить схему алгоритма и программу для вычисления значения выражения - C++
Необходимо составить схему алгоритма и программу для вычисления значений Y F для заданных значений переменной x и постоянных a b x&gt;=0 12...

Составить блок-схему, алгоритм вычисления и программу для вычисления значения кусочно заданной функции - C++
помогите пожалуйста =) заранее благодарен =) П.5.19.Правил Запрещено создавать темы в виде ссылок на задания или коды программ,...

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

Составить схему алгоритма и написать программу вычисления суммы (произведения) конечного ряда - C++
Задание : составить схему алгоритма и написать программу вычисления суммы (произведения) конечного ряда. При разработке программы...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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