Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти модуль суммы и квадрат произведения компонент файла https://www.cyberforum.ru/ cpp-beginners/ thread1025029.html
Помогите пожалуйста решить задачку. Дан файл f, компоненты которого являются действительными числами. Найти модуль суммы и квадрат произведения компонент файла f. (на с++). Заранее благодарен.
Подсчитать одинаковые элементы C++
Уважаемые опытные программисты! Помогите решить мне одну проблему. Суть её в следующем: Мне нужно посчитать количество одинаковых символов в массиве и вывести это количество. Я перебрал много способов, но ни один не помог. Вот код программы: #include "stdafx.h" #include "clocale" #include "iostream" int main()
C++ стилилизация pictureBox1.Image доброго времяни суток,помогите кусочком кода,как стилилизовать и дистилизовать pictureBox1.Image?) https://www.cyberforum.ru/ cpp-beginners/ thread1025018.html C++ Составьте программу для вычисления значения силы тока I на участке https://www.cyberforum.ru/ cpp-beginners/ thread1025005.html
Сам работаю. А скоро нужно сдать все! Помогите пж буду благодарен! 1.Составьте программу для вычисления значения силы тока I на участке, состоящем из двух параллельно соединенных резисторов сопротивлением R1 и R2, если напряжение на концах этого участка равно U. одна тема - одна задача, читайте правила форума
C++ Квадратная матрица
Ребят, попыталась написать в Билдере программу для квадратной матрицы. Выглядит она так: #include <iostream.h> #include <conio.h> int main () { int i, j, N, M, a; cout<<"N=\n"; cin>>N; cout<<"Repeat\n"; cin>>M;
C++ Два максимальных числа Привет все:) Есть код, на нахождение максимального числа. Как его переделать что бы выводилось два максимальных числа ( каждое число должно вводиться один раз ). Заранее большое спасибо:) int main() { int a = 0; // введенное число int max = 0; // первой макс.число int counter = 0; // счетчик while( counter < 10 ) { https://www.cyberforum.ru/ cpp-beginners/ thread1025000.html
C++ Сравнение функций Здравствуйте. Прошу помощи т.к. зашел в тупик. Задача: Требуется написать программу которая вычисляла тригонометрическую функцию двумя путями: с использованием математических функций math.h и разложением тригонометрической функции в ряд, а затем сравнить результаты вычислений с некоторой точностью эпсилон.. К сожалению не получается реализовать функцию по разложению в ряд. Формула... https://www.cyberforum.ru/ cpp-beginners/ thread1024988.html C++ STL и ostream_iterator
Здравствуйте, товарищи! Вопрос к знатокам библиотеки STL. Решая одну задачу в которой надо было посчитать некоторые точки, каждая из которых уникальна, решил использовать для хранения set, чтобы отсеивать одинаковые точки уже самим контейнером. Сперва использовал свою элементарную структуру Point, но компилер выдавал ошибки про отсутствие операторов вывода и сравнения. Решил юзать...
C++ Отследить ошибку Помогите найти ошибку в программе. #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv) { int n = 0, k = 0, i, r, j = 0, q1, q2, *a; a = new int ; double p; for(k = 10; k<100; k++){ https://www.cyberforum.ru/ cpp-beginners/ thread1024980.html C++ Создание дерева Помогите написать функцию создания дерева, заполняющуяся по порядку ввода элементов с лева на право https://www.cyberforum.ru/ cpp-beginners/ thread1024974.html
Компилятор и среда разработки. Какие лучше новичку? C++
Посоветуйте среду разработки с подсветкой синтаксиса для С++. И компилятор тоже. Пробовал Visual 2010, но как его запустить, где он вообще?
C++ Выделение памяти int main() { FILE *fIn = NULL, *fOut =NULL; Error EMyError; CNodeStack *Start; CNodeStack *ListF = new CNodeStack; ListF->next = NULL; Start = ListF; //.................................... delete ListF; https://www.cyberforum.ru/ cpp-beginners/ thread1024968.html
Эксперт С++
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
01.12.2013, 22:35 0

Нужно посчитать сложность алгоритма - C++ - Ответ 5419352

01.12.2013, 22:35. Показов 794. Ответов 2
Метки (Все метки)

Ответ

Непонятно, что имеется под "сложностью" в данном случае. Обычную алгоритмическую сложность прикинуть элементарно: при удалении дерева удаляется каждая из вершин, причём каждая вершина посещается один раз, так что сложность O(n), где n - количество вершин.
Приведённые хитроумные конструкции заставляют подозревать, что имеется в виду какое-то совершенно другое понятие сложности, с не пойми какой метрикой.

Вернуться к обсуждению:
Нужно посчитать сложность алгоритма C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2013, 22:35
Готовые ответы и решения:

Определить сложность алгоритма
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве....

Определить сложность алгоритма
Нужно определить сложность этого алгоритма. И было бы не плохо если бы вы объяснили как определить...

Определить сложность алгоритма
для i от 1 до n нц s = 0; для j от 1 до n нц s =...

Определить сложность алгоритма
Помогите , пожалуйста, выполнить задания. Буду благодарен за объяснение , так как не понимаю как...

2
01.12.2013, 22:35
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2013, 22:35
Помогаю со студенческими работами здесь

Временная сложность алгоритма
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто...

Снизить сложность алгоритма
Встретился с такой задачей - снизить сложность алгоритма. Изначально сложность очевидно N^2. ...

Временная сложность алгоритма
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность...

Как рассчитать сложность алгоритма?
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru