A função escrita na linguagem C++, que é apresentada abaixo, busca o menor elemento de um vetor vec[0..n -1].

int min( int n, int vec[])
{
int i, elem = vec[0];
for( i =1; i < n; i += 1)
{
if( elem > vec [ i ] )
{
elem = vec [ i ];
}
}
return elem;
}

Assinale a complexidade desta função.