Análise de complexidade - UFMG

-
-
1
1
n/2
n/2
n/4
-
n/4
-
n/2
A < n/2
n/2
B < n/2
-
-
void minmax3(int *vec, int n, int *min, int *max) {
int i;
int *min = INT_MAX;
int *max = INT_MIN;
for(i = 0; i < n; i += 2) {
if(vec[i] < vec[i+1]) {
}
}
a = i; v = i+1;
} else {
a = i+1; v = i;
}
if(vec[a] < *min)
*min = vec[a];
if(vec[v] > *max)
*max = vec[v];
melhor caso:
f(n) = 3n/2
pior caso:
f(n) = 3n/2
caso médio:
f(n) = 3n/2
Algoritmo ótimo