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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Page
0 / 0 / 0
Регистрация: 03.05.2013
Сообщений: 49
#1

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

11.12.2013, 04:43. Просмотров 326. Ответов 1
Метки нет (Все метки)

почему для этого примера:
tmp = a;
a = b;
b = tmp;
О-нотация равна O(1), а не O(3)
или для этого примера
S = 1 + 2 + 3 + .. n = n(n + 1)/2
тоже равняется O(1)???
в книге слишком заумно объяснили
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 04:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Анализ алгоритмов (C++):

Анализ алгоритмов поиска - C++
Написать программу, в которой используются четыре метода поиска: 1. Линейный поиск в массиве. 2. Бинарный поиск в заранее...

Асимптотический анализ алгоритмов - C++
Здравствуйте. Помогите разобраться, что такое асимптотический анализ алгоритмов. Я мало что помню из школьной программы, поэтому сейчас...

Сравнительный анализ алгоритмов сортировки - C++
Помогите пожалуйста реализовать программу для сравнения алгоритмов сортировок. Нужно отдельно программу для внутренних сортировок. И...

С++/алгоритм/Тема:"Анализ производительности алгоритмов" - C++
Преобразовать одномерный массив,состоящий из n целых элементов,таким образом,чтобы сначала располагались все положительные элементы,а потом...

Ускорение алгоритмов - C++
Имеется код, нужно его ускорить. (Помогите тупому!!!!!!!) #include <stdio.h> #include <iostream> #include <string> #include...

Сложность алгоритмов - C++
Добрый день, пытаюсь оценить сложность алгоритмов, но возникли сомнения в правильности рассчетов. Собственно рассматриваю два алгоритма -...

1
el_gato_de_Ch
35 / 35 / 1
Регистрация: 28.04.2013
Сообщений: 110
11.12.2013, 06:49 #2
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2013, 06:49
Привет! Вот еще темы с ответами:

Комбинирование алгоритмов. - C++
помогите плз , с задачей непойму чтот нитак сделано походу )) Условие : Если сумма трех попарно различных действительных чисел x, y,...

Программирование алгоритмов - C++
я с С++ знаком не давно, решил заняться лабами, всё вроде бы хорошо, но вот одна попалась не понятная) Вообщем нужно написать...

Оптимизация алгоритмов - C++
Привет всем). Есть задача: "Дана целочисленная прямоугольная матрица. Определить номера строк и столбцов всех седловых точек". Я решил эту...

Распараллеливание алгоритмов - C++
Доброго дня всем. Встал вопрос о выборе темы,связанной с распараллеливанием алгоритмов. Какие задачи наиболее "восприимчивы" к...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru