Пусть дана функция
int G(int n,int m)
{ int i, j;
if (m<=n)
{ for (i=1;i<=n;i++)
{ a[i]=i*m; }
}
else
for (j=1;j<=m*m;j++)
{ a[j]=j*n; }
return 2*n-m;
}
Определите функцию роста f(N) трудоемкости данного алгоритма и её асимптотические оценки ( f(N)), O(f(N)), ( f(N)), o(f(N)), ( f(N)), где N – длина входа.

Ivan4554    1   22.05.2020 18:35    2