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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз http://www.cyberforum.ru/cpp-beginners/thread536353.html
Задание: определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз Сам уже пытался ее написать, но ничего не выходит. Теперь вся надежда только на Вашу помощь. Существуют некоторые условия выполнения задания, поставленные преподавателем: 1. Нельзя использовать индексацию массива никаким образом 2. Нельзя вводить строку посимвольно, т.е., допустим...
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. сократил код до того, что видите ниже и не понимаю, почему стандартные типы переменных вектор воспринимает и не ругается. А на класс ругается. Скажите, что я не правильно делаю =( Ошибка "Invalid pointer...
C++ Создать 3 одномерных массива одинаковой размерности
1. Создать 3 одномерных массива одинаковой размерности. а) I массив заполнить случайными числами в пределах от -8 до 8. б) Значения элементов этого массива нужно проверить на кратность 3 и результатами заполнить массив II (если значение кратно 3 , то результат true, если некратно - false). в) III массив заполнить элементами в зависимости от значений массива I (отрицательные значения массива...
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 83 99 17", file );
C++ Процент схожести строк Всем здрасте. Вообщем дали мне по лабораторным ОСиСП такое задание: 1) Выполнить индивидуальное задание последовательным алгоритмом; 2) Выполнить индивидуальное задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов системные объекты синхронизации); 3) Сделать анализ быстродействия последовательного и параллельного алгоритмов. УСЛОВИЕ ЗАДАНИЯ: Сравнение... подробнее

Показать сообщение отдельно
zewer
 Аватар для zewer
1018 / 709 / 71
Регистрация: 07.01.2011
Сообщений: 5,346
02.04.2012, 00:05     вычисления функции трудоемкости алгоритма
есть у меня некий алгоритм, в коментариях росписани к-чество операций
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 минут
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru