Как посчитать сложность алгоритма? О-символика
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
→ Ссылка
Вот хорошая статья на эту тему:
Вкратце - надо посчитать максимальное количество вложенных циклов, такая и будет степень у полинома в O (но есть нюансы).
В данном примере сложность - O((n^2)/2) = O(n^2), т.к. алгоритмическая сложность вычисляется в пределе.