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

Временная оценка алгоритма - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ при использовании класса CFileDialog выдает ошибку на Visual Studio 2010 http://www.cyberforum.ru/cpp-beginners/thread401503.html
листинг кнопки "сгенерировать файл": void CinterfaceDlg::OnBnClickedGenf() {char Filter ="TextFile(*.txt),(*.doc)|*.txt;*.doc|All (*.*)|*.*||"; CFileDialog...
C++ найти огромное Р , где a=6,4; b-1,45; p=4,03; q=2,55; di,ci-де ите,це ите ci=i*0,5/3; di=(i-0,9)/4; 1<=i<=15.с++ http://www.cyberforum.ru/cpp-beginners/thread401494.html
Преобразование тензора C++
сделать такое преобразование тензора ,при котором последний столбец занимает место первого,а все остальные сместятся на один столбец вправо.с++
C++ помогите представить программу позволяющую для заданного целого короткого числа выполнить перестановку
представить программу позволяющую для заданного целого короткого числа выполнить 1)перестановку младшей и старшей триады 2) перестановку младшей и старшей тетрады 3) перестановку младшей и...
C++ STL. Не работает вывод через << в поток когда использую итераторы :( http://www.cyberforum.ru/cpp-beginners/thread401465.html
Вроде бы ничего сложного, но почему-то работать не хочет. Никак не могу понять почему ( Ругается, когда пишу void main() { ToursManager tm; cout << tm; } А вот сам код заголовника с...
C++ Разобраться с использованием класса #include <assert.h> template <class H>H RanDD(H x){return (H)(random(x)-random(x)+1);}; template <class H> class Matrix { private: H **matrix, **tmatrix; H aaa, TEMP, Nevyazka; ... подробнее

Показать сообщение отдельно
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
08.12.2011, 10:07
Приблизительная асимптотическая сложность.
1. f(n) = O(n) -- количество операций строго пропорционально входящим данным.
2. f(n) = O(2 ^ n) -- каждый вызов порождает еще два вызова, количество операций пропорционально 2 ^ n.

Из-за ограничений текстового сообщения:
Вместо знака равенства должен быть знак принадлежности.
Вместо символа O (ограничение сверху), должен быть символ theta (ограничение сверху и снизу).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru