Временная сложность алгоритма - 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( ) ;