Временная сложность алгоритма - 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( ) ;
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д