0
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);
        }
        // 
    }
}
3
  • ru.wikipedia.org/wiki/… 7 ноя 2021 в 10:08
  • Дополните вопрос вашей попыткой оценить сложность. Это учебное задание, без вашего решения правила запрещают помогать. 7 ноя 2021 в 10:14
  • @StanislavVolodarskiy никто не запрещает, помогайте если желаете. Здесь не принято отвечать на вопросы, где автор сдампил домашку, ну потому что иначе мы утонем в таких вопросах. Но никто не запрещает, особенно если вы знаете, как сделать полезный ответ.
    – aepot
    7 ноя 2021 в 11:50

1 ответ 1

-1

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

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

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

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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.