Оценка сложности алгоритма - C#

[Keniro]

Здравствуйте. Помогите с заданием.
1) Выбрать алгоритм.(любой)
2) Оценить сложность в виде О-оценки.
Помогите пожалуйста.

[Аватар]

Мне нравится слово любой. Алгоритм сложения двух чисел подойдет?

[Keniro]

Ну можно и посложнее. Суть в определении сложности.

[Alex11223]

Ну так почитай учебник и определяй.

int addTwoNumbers(int a, int b)
{
    return a+b;
}

O(1)

int sumArray(int[] arr)
{
    int sum = 0;
    int n = arr.Length;
    for (int i = 0; i < n; i++)
        sum += arr[i];
    return sum;
}

O(n)

void BubbleSort(int[] arr)
{
    int n = arr.Length;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i] > arr[j]) 
            {
                var temp = array[j];
                array[j] = array[i];
                array[i] = temp;
            }
         }
     }
}

O(n^2)

[Keniro]

Спасибо.