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

Анализ алгоритмов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как будет выглядеть блок-схема программы? (Свой вариант внутри) http://www.cyberforum.ru/cpp-beginners/thread1036818.html
Ребят, как будет выглядеть примерно блок схема? я не очень в этом сильна, но то что у меня получилось представила, как код так и блок- схему int main(int argc, char *argv) { size_t strLen, keyLen, i, k; char str, key; char codeStr; printf("Vvedi stroku "); fgets(str, 249, stdin); printf("Key ");
C++ Применение функций при работе с последовательностями чисел Вводится последовательность из N целых элементов. Для каждого элемента последовательности вывести на экран количество цифр и количество делителей. #include <iostream> using namespace std; unsigned int Cmax(unsigned long long int P) { unsigned long long int M,Z; unsigned int max; for (int i=1, M=P; M/10>0;M/=10, Z=M) http://www.cyberforum.ru/cpp-beginners/thread1036803.html
C++ Составить функцию которая находит наибольшую сумму элементов строк матрицы
Привет. Помогите составить функцию которая находит наибольшую сумму элементов строк матрицы.
Переделать массив чтобы была константа C++
Ребят помогите переделать этот масив что бы была константа, в програмирование вообще не шарю но сейчас это очень нужно... #include <iostream> #include <iomanip> #include <cmath> int main() { int a = { {5,-3,1,5,7},
C++ Напишите функцию int GetLength(char* string), определяющую длину подаваемой на вход строки http://www.cyberforum.ru/cpp-beginners/thread1036783.html
Помогите пожалуйста, желательно с обьяснением, а то начал читать о строках, не вдупляю малёх
C++ Организовать арифметику класса знает кто как? Как это сделать поможет кто-нибудь? Организовать арифметику класса ( сложение вычитание и сравнение) в виде именованных функций, сохраняющих результат в объекте «this». Дополнить класс следующими методами: - перегрузить операции: ввода-вывода, сложение, вычитание, отношения (<, >, <=, >=, ==, !=) , индексации (с проверкой выхода за границу индексов); - разработать конструктор копий и... подробнее

Показать сообщение отдельно
el_gato_de_Ch
35 / 35 / 1
Регистрация: 28.04.2013
Сообщений: 110
11.12.2013, 06:49     Анализ алгоритмов
O(1) 1 не означает число выполняемых операций. оно означает, что время постоянно, оно не зависит от числа вводимых операций.
в первом примере функции swap при любом значении вводимых данных, программа выполнит только 3 операции, не больше и не меньше.
во втором примере, сумма считается формулой, поэтому программа, в этом случае тоже выполнит только 5(точно не могу сказать) операций, хоть n = 5, хоть n = 10000,

если во втором примере формулу заменить циклом for и считать сумму напрямую складывая члены прогрессии, то сложность станет O(n) потому что в этом случае число операций, выполняемых программой, сразу станет пропорционально вводимому числу n, так при n = 5, он выполнит 5 сложений, а при n = 1000 он выполнить 1000,

O(f(n)) это есть асимптотическая сложность алгоритма, не путай её с временной функцией выполнения t(f(n))
 
Текущее время: 21:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru