Как посчитать сложность алгоритма? О-символика

using System;
namespace ConsoleApp1
{
    class Program
    {
        static void Main()
        {
            int operations = 0;
            string n = Console.ReadLine();
            int number = Convert.ToInt32(n);
            for (int i = 0; i < number; i += 2)
                for (int j = 0; j < i; j++)
                    operations++;
            Console.WriteLine(operations);
        }
        // 
    }
}

Ответы (1 шт):

Автор решения: oQaris

Вот хорошая статья на эту тему:

https://habr.com/ru/post/104219/

Вкратце - надо посчитать максимальное количество вложенных циклов, такая и будет степень у полинома в O (но есть нюансы).

В данном примере сложность - O((n^2)/2) = O(n^2), т.к. алгоритмическая сложность вычисляется в пределе.

→ Ссылка