Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Кансег
0 / 0 / 1
Регистрация: 09.01.2013
Сообщений: 41
1

О символика (определение временной сложности алгоритма)

13.10.2013, 22:45. Просмотров 1183. Ответов 1
Метки нет (Все метки)

Pascal
1
2
3
4
5
6
S:=0; For i:=1 to n*2 do 
begin s:=s+A[i];
For j:=1 to n - 2 do 
begin s:=s+A[j]; 
For k:=1 to n-3 do s:=s+A[k]; end; end;
For m:=1 to n - 4 do s:=s+A[m];
Сколько раз в указанном фрагменте выполняется операция адресации к элементу массива A, если n = 200? (Указание: получить формулу f(n) в общем виде для вычисления числа операций)

у меня получилось 4 суммы сумм... и результат там с 9ю нулями меня смущает. И если правильно рассчитал, то верхняя граница роста n^4.
подскажите как правильно посчитали бы вы)
Спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2013, 22:45
Ответы с готовыми решениями:

Определение временной сложности алгоритма (О символика)
Procedure R(n, x : integer); Var i, j :integer; begin S:=0; For i:=1 to 2*n do if a > х...

Определение сложности алгоритма / Pascal
Доброго времени суток. Есть такой код: type mas = array of integer; procedure InsertSort(var...

Анализ сложности алгоритмов. О-символика
Помогите разобраться. Нашел функцию f(n) алгоритма, допустим, 5n2+3n+4. Как найти О большое знаю,...

Временной порядок сложности "пузырька"
Сложность алгоритма: O \left({n}^{2} \right) вопрос что это значит? и что за переменные O и n ?

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма...

1
grgdvo
776 / 653 / 236
Регистрация: 02.09.2012
Сообщений: 1,930
13.10.2013, 23:49 2
Каждый вложенный цикл добавляет 1 к степени (в общем случае).
Получается, три вложенных цикла и один простой: n^3 + n.
n^3 растет быстрее n, поэтому: O(n^3).
Я бы так ответил.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2013, 23:49

Оценка сложности алгоритма!
пожалуйста выручите ) нужно оценить сложность алгоритма T(n)=3*(3/n)+n/log n

Оценка сложности алгоритма
1.for( i = 1 ; i < n ; i++){ }.. 2.for( i = 1 ; i <=n ; i++){ }.. 3. .for( i = 1 ; i <n-1...

Оценка сложности алгоритма
Подскажите какая сложность у данного алгоритма, искал в интернете что за алгоритм не нашел...


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

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

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