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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти модуль суммы и квадрат произведения компонент файла http://www.cyberforum.ru/cpp-beginners/thread1025029.html
Помогите пожалуйста решить задачку. Дан файл f, компоненты которого являются действительными числами. Найти модуль суммы и квадрат произведения компонент файла f. (на с++). Заранее благодарен.
C++ Подсчитать одинаковые элементы Уважаемые опытные программисты! Помогите решить мне одну проблему. Суть её в следующем: Мне нужно посчитать количество одинаковых символов в массиве и вывести это количество. Я перебрал много... http://www.cyberforum.ru/cpp-beginners/thread1025027.html
C++ стилилизация pictureBox1.Image
доброго времяни суток,помогите кусочком кода,как стилилизовать и дистилизовать pictureBox1.Image?)
Составьте программу для вычисления значения силы тока I на участке C++
Сам работаю. А скоро нужно сдать все! Помогите пж буду благодарен! 1.Составьте программу для вычисления значения силы тока I на участке, состоящем из двух параллельно соединенных резисторов...
C++ Квадратная матрица http://www.cyberforum.ru/cpp-beginners/thread1025004.html
Ребят, попыталась написать в Билдере программу для квадратной матрицы. Выглядит она так: #include <iostream.h> #include <conio.h> int main () { int i, j, N, M, a; cout<<"N=\n"; cin>>N;...
C++ Два максимальных числа Привет все:) Есть код, на нахождение максимального числа. Как его переделать что бы выводилось два максимальных числа ( каждое число должно вводиться один раз ). Заранее большое спасибо:) int... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
01.12.2013, 22:35
Непонятно, что имеется под "сложностью" в данном случае. Обычную алгоритмическую сложность прикинуть элементарно: при удалении дерева удаляется каждая из вершин, причём каждая вершина посещается один раз, так что сложность O(n), где n - количество вершин.
Приведённые хитроумные конструкции заставляют подозревать, что имеется в виду какое-то совершенно другое понятие сложности, с не пойми какой метрикой.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru