Определить сложность алгоритма

@Stan1994 · Регистрация: 11.12.2011

Author24 — интернет-сервис помощи студентам

Ребята подскажите сложность алгоритма

Функция ищет максимальный элемент в двухмерном массиве.
Это будет n*m или n^2?

C++

int* max_c(int n, int m, int** a)
{
int i, j, fl = 0;
 
int *b;
b=new int[n];
 
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
if (a[i][j]>b[i])
b[i]=a[i][j];
}
 
return b;
}

@UserAK · 17.01.2013, 09:58

O(m*n)

@UserAK 73 / 73 / 13 Регистрация: 25.12.2012 Сообщений: 189 Записей в блоге: 2
	17.01.2013, 09:58	2
	O(m*n) 1