С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как будет выглядеть блок-схема программы? (Свой вариант внутри) http://www.cyberforum.ru/cpp-beginners/thread1036818.html
Ребят, как будет выглядеть примерно блок схема? я не очень в этом сильна, но то что у меня получилось представила, как код так и блок- схему int main(int argc, char *argv) { size_t strLen,...
C++ Применение функций при работе с последовательностями чисел Вводится последовательность из N целых элементов. Для каждого элемента последовательности вывести на экран количество цифр и количество делителей. #include <iostream> using... http://www.cyberforum.ru/cpp-beginners/thread1036803.html
C++ Составить функцию которая находит наибольшую сумму элементов строк матрицы
Привет. Помогите составить функцию которая находит наибольшую сумму элементов строк матрицы.
Переделать массив чтобы была константа C++
Ребят помогите переделать этот масив что бы была константа, в програмирование вообще не шарю но сейчас это очень нужно... #include <iostream> #include <iomanip> #include <cmath> int main() {...
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))
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.