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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз http://www.cyberforum.ru/cpp-beginners/thread536353.html
Задание: определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз Сам уже пытался ее написать, но ничего не выходит. Теперь вся надежда только на Вашу...
C++ Сбалансированное дерево Всем привет!) Для учебной практики требуется решить задачу: Написать программу в С++, суть заключается в следующем, нужно на форме организовать ввод с клавиатуры, случайным образом и чтения из... http://www.cyberforum.ru/cpp-beginners/thread536350.html
C++ Vector ругается на использование классов E2397 и Invalid pointer operation
Не получается использовать vector с собственными классами выдает либо Unit1.cpp(62): E2397 Template argument cannot have static or local linkage, либо Invalid pointer operation. сократил код до...
C++ Создать 3 одномерных массива одинаковой размерности
1. Создать 3 одномерных массива одинаковой размерности. а) I массив заполнить случайными числами в пределах от -8 до 8. б) Значения элементов этого массива нужно проверить на кратность 3 и...
C++ Stable_sort сортировка вектора по последнему символу http://www.cyberforum.ru/cpp-beginners/thread536328.html
Доброе время суток! Очень срочно помогите плз! void setText() { string number; FILE *file; char* file_name = "file.txt"; file = fopen( file_name, "w" ); fputs( "12 41 55 74 95 67...
C++ Процент схожести строк Всем здрасте. Вообщем дали мне по лабораторным ОСиСП такое задание: 1) Выполнить индивидуальное задание последовательным алгоритмом; 2) Выполнить индивидуальное задание параллельным алгоритмом... подробнее

Показать сообщение отдельно
zewer
1262 / 956 / 96
Регистрация: 07.01.2011
Сообщений: 6,533

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

02.04.2012, 00:05. Просмотров 664. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru