Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Включение в класс экземпляров другого класса Необходимо разработать программу на языке C++, в которой будет определено и реализовано два класса из варианта задания. Во первом классе необходимо добавить свойство, которое указывало бы на... А что не получается ? https://www.cyberforum.ru/ cpp-beginners/ thread2556425.html Дан текст. Найти все слова, которые содержат символ «t» и встречаются в тексте не менее 2 раз C++
1.Дан текст. Найти все слова, которые содержат символ «t» и встречаются в тексте не менее 2 раз. Пример. Текст: "to be or not to be". Слова: "to"
Определить количество подряд идущих проигрышей C++
Добрый день форумчане, Имеется БД в нем находится таблица wins и losses 1. в wins записывается кол-во побежденных игр ( к примеру ) 2. в losses кол-во проигр. ( к примеру ) Каким образом можно...
C++ Вывести слова соответствующие цифрам Подскажите пожалуйста, как в коде (в данном случае комбинаторика по перестановке) сделать так, чтобы вместо цифр выводились слова. Например: 1- зеленый, 2-красный, 3-черный #include <iostream> ... Подскажите пожалуйста, как в коде (в дангом случае комбинаторика по перестановке) сделать так, чтобы вместо цифр выводились слова. Например: 1- зеленый, 2-красный, 3-черный void Print(int* a, int... https://www.cyberforum.ru/ cpp-beginners/ thread2556434.html
Использование return с тернарным оператором C++
Вроде и правильно написал тернарный оператор Но почему то компилятор пишет синтаксическая ошибка: return int sign1(int X) { X<0 ? return -1 : return 1 ; } return X<0 ? -1 : 1;
C++ Предусмотреть случай, что массив может не содержать простых чисел Задан массив Х(k) целых чисел. Поменять местами в массиве последнее простое число и первое положительное. Предусмотреть случай, что массив может не содержать простых. Удалить из массива все четные... void SearchSimple (int X, const int size, int &Simple) { Simple=-1; for (int i=0; i<size; i++) { if (simple(X) && X>0){ Simple=i; } } if(Simple!=-1)... https://www.cyberforum.ru/ cpp-beginners/ thread2556400.html
C++ Объединение программ Нужно объединить два кода в один так, чтобы в начале как и в самой программе давался выбор конвертера. #include <iostream> using namespace std; void usd_rub(); void usd_eur(); void... Что то вдруг глаза заболели. Тебя не смущает количество дублируемого кода в твоей программе?) https://www.cyberforum.ru/ cpp-beginners/ thread2556404.html Функции и их применение. Разработка многофайлового проекта C++
Вот пример другого варианта кто сможет переделать под мой #include <iostream> #include<cmath> using namespace std; double funct1(double x,double e) { const double p=3.14; double s, y; ...
C++ системные функции https://www.cyberforum.ru/ cpp-beginners/ thread2556419.html
Задание: Перенос подстроки с указанной позиции предложения начиная с другой позиции Код который мне дали: char* str_wrp(char* source_str, int pos_n, int size_n, int pos_new) { int str_length =... Grandina, удали, раз не используется
C++ Рекурсивная функция вычисляющая сумму цифр числа
Необходимо реализовать одну из рекурсивных функций. Запрещается использовать циклы, массивы, списки и т.д. Задание: Дано натуральное число N. Вычислите сумму его цифр. https://www.cyberforum.ru/cpp-beginners/thread2436895.html#post13494269
Дан текст. Проверить, имеется ли в нем баланс операторных скобок "begin .end" C++
Дан текст. Проверить, имеется ли в нем баланс операторных скобок "begin ...end" например в циклом пройтись и подсчитать количество (begin и .end) сравнить их если они равны то баланс за**ок, если (begin) то значит не все скобки закрыты, иначе имеются лишние закрывающиеся скобки...
C++ Описать базовый класс Животное (Animal) и производные классы Змея (Snake), Собака (Dog) и Кошка (Cat) https://www.cyberforum.ru/ cpp-beginners/ thread2556431.html
1. Описать базовый класс Животное (Animal), у которого будут виртуальные методы "говорить", "пить" и "двигаться".В базовом классе реализация методов - вывод на экран прочерка. 2. От этого класса...
 Аватар для zayats80888
6340 / 3511 / 1427
Регистрация: 07.02.2019
Сообщений: 8,977
18.12.2019, 10:05 0

Определение временной сложности рекурсивного алгоритма - C++ - Ответ 14105811

18.12.2019, 10:05. Показов 2261. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено Evster как решение

Решение

O(N2), где N = simb
Почитать можно тут
https://habr.com/ru/post/104219/

Вернуться к обсуждению:
Определение временной сложности рекурсивного алгоритма C++
1
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.12.2019, 10:05
Готовые ответы и решения:

Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки
Почему вот это : void sort(int *ar, int L, int R){ int i, j, x, buf; x = ar; i = L; j = R; do { ...

Разбить целое число на простые множители с помощью рекурсивного алгоритма
Мне нужно разбить целое число на простые множители, этот алгоритм должен быть обязательно рекурсивным.. Помогите пожалуйста.

Сравнение рекурсивного параллелизма и последовательной рекурсивной программы для реализации алгоритма быстрой
Добрый вечер, есть задача и код: Напишите последовательную рекурсивную программу для реализации алгоритма быстрой сортировки массива из n...

1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.12.2019, 10:05
Помогаю со студенческими работами здесь

Определение временной сложности алгоритма (О символика)
Procedure R(n, x : integer); Var i, j :integer; begin S:=0; For i:=1 to 2*n do if a &gt; х then For j:=1 to n*n...

О символика (определение временной сложности алгоритма)
S:=0; For i:=1 to n*2 do begin s:=s+A; For j:=1 to n - 2 do begin s:=s+A; For k:=1 to n-3 do s:=s+A; end; end; For m:=1 to n -...

Определение сложности алгоритма
Составить блок-схему, составить программу и определить её сложность. Записать алгоритм сортировки в таблице чисел A методом включений....

Определение сложности алгоритма
Дана прямоугольная таблица А. Составить алгоритм,который определял бы номер строк таблицы, начинающих с одинаковых чисел, и подсчитывал бы...

Определение сложности алгоритма / Pascal
Доброго времени суток. Есть такой код: type mas = array of integer; procedure InsertSort(var a:mas); var i,j,k,x:integer; begin...

0
Новые блоги и статьи
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
Создаем REST API в Laravel с аутентификацией и Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru