Суммирование массива и нотации Big O

Поскольку n - это размер массива, и sum все, что вам нужно сделать, это big-theta выполнить итерацию от начала algorithm-design до конца, нотация Big O - O big-o [n]

integer N= Size_array;
array a[N]
j=1 
sum=0
while j<=N 
 sum += a[j]  
 j++
end while

algorithm

sum

big-o

2022-03-18T11:33:28+00:00
Вопросы с похожей тематикой, как у вопроса:

Суммирование массива и нотации Big O

Большой О, как вы рассчитываете/аппроксимируете это?

Big-O для восьмилетних?

Постоянное амортизированное время

Как найти k-й по величине элемент в несортированном массиве длины n за O (n)?

Каково простое английское объяснение обозначения «Big O»?

Как мне отсортировать числа лексикографически?

Разница между обозначениями Big-O и Little-O

O (log N) == O (1) - Почему бы и нет?

Алгоритм O (nlogn) - Найдите три равномерно расположенных в двоичной строке

В чем сложность вставки в отсортированный список ссылок в нотации big-O?

Превосходство быстрой сортировки над сортировкой в ​​куче

Путаница во времени вставки связанного списка

В чем разница между O, Ω и Θ?

В чем разница между O (1) и O (2) в алгоритме анализа?