1. Мета роботи

1. Клас N – це клас ... :

А) кількісно-залежних по трудомісткості алгоритмів.

Б) параметрично-залежних по трудомісткості алгоритмів

В) кількісно-параметричних по трудомісткості алгоритмів.

Г) алгоритмів, трудомісткость яких слабо залежить від параметричної складової.

2. Задано алгоритм:

void kilkist (int a[]){
int i, k1=0, k2=0;
for (i=0; i<6; i++) {
if (a[i]%2 == 0)
k1=k1+1;
else
k2=k2+1;
}
cout<<k1<<k2;
}

а) Знайти функцію трудомісткості алгоритму.

б) До якого класу відносно функції трудомісткості належить заданий алгоритм:

А) N; Б) PR; В) NPRS; Г) NPRV;

3. Задано алгоритм:

int minimum(float a[]){
float min = a[0];
int N_min = 0;
for(int i=1; i<10; i++) {
if (a[i] < min){
min = a[i];
N_min = i;
}
}
return N_min;
}

а) Знайти функцію трудомісткості алгоритму.

б) Який порядок має функція трудомісткості заданого алгоритму в найгіршому випадку:

А) Ο(n); Б) Ο(n² ); В) Ο(log n); Г) Ο(n∙log n);