Временная сложность алгоритма - C#

Узнай цену своей работы

Формулировка задачи:

Здравствуйте Возник такой вопрос: как найти минимальную и максимальную временную сложность алгоритма
for (int i = 0; i < N - 1; i++)
                  {
                      for (int j = i + 1; j < N; j++)
                      {
                          if (Mas[i] > Mas[j]) 
                          {
                              int tmp = Mas[i];
                              Mas[i] = Mas[j];
                              Mas[j] = tmp;
                             
                          }
                     
                      }
                  }
я так понимаю временная сложность - это общее кол-во операций в алгоритме или нет?

Решение задачи: «Временная сложность алгоритма»

textual
Листинг программы
const int N = 10 ;
            Random r = new Random();
            int [ ] Mas = Enumerable.Repeat(0, N).Select(i => r.Next(0, 25)).ToArray(  ) ;
            Array.ForEach(Mas,i=>Console.Write(i+" "));
            Console.WriteLine( ) ;
            for (int i = 0; i < N - 1; i++)
            {
                for (int j = i + 1; j < N; j++)
                {
                    if (Mas[i] > Mas[j])
                    {
                        int tmp = Mas[i];
                        Mas[i] = Mas[j];
                        Mas[j] = tmp;
 
                    }
 
                }
            }
            Array.ForEach(Mas, i => Console.Write(i + " "));
            Console.WriteLine();
            Console.ReadLine( ) ;

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 3.929 из 5
Похожие ответы