Форум программистов, компьютерный форум 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 fd(TRUE,".txt","ReadMe",OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT, Filter); fd.DoModal(); FILE* file=NULL; file=fopen("koordinaty.txt\0","w"); if(file==NULL) {MessageBox("error!");
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) перестановку младшей и старшей триады старшего байта 4) перестановку младшей и старшей тетрады старшего байта 5)перестановку младшей и старшей триады младшего байта 6)перестановку младшей и старшей тетрады младшего байта
C++ STL. Не работает вывод через << в поток когда использую итераторы :( http://www.cyberforum.ru/cpp-beginners/thread401465.html
Вроде бы ничего сложного, но почему-то работать не хочет. Никак не могу понять почему ( Ругается, когда пишу void main() { ToursManager tm; cout << tm; } А вот сам код заголовника с классом: #include <fstream>
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; int SIZE; void Perestanovka(H*,H*); подробнее

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

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