Duvida questão - Linguagem C

por rafaelpetrocchi Seg 31 Out 2016, 12:17

Faça uma função que receba como parâmetro um valor n, um vetor e o tamanho desse vetor. Essa função deve retornar 0 caso n exista no vetor e 1 caso contrário.

por **Carlos Adir** Dom 06 Nov 2016, 09:34

int funcao(int n, int *vetor, int tamanho)
{
    int i;
    for(i = 0; i < tamanho; i++)
    {
        if(*(vetor+i) == n)
            return 0;
    }
    return 1;
}

por LoanX Qui 10 Nov 2016, 10:59

rafaelpetrocchi escreveu:Faça uma função que receba como parâmetro um valor n, um vetor e o tamanho desse vetor. Essa função deve retornar 0 caso n exista no vetor e 1 caso contrário.

Função com complexidade linear? Se sim, a função acima irá resolver, caso contrário, recomendo utilizar um método de ordenação rápido + busca binária

https://www.ime.usp.br/~pf/algoritmos/aulas/quick.html
https://www.ime.usp.br/~pf/algoritmos/aulas/bubi2.html

por **Carlos Adir** Qui 10 Nov 2016, 19:51

Não digo que é a maneira mais eficiente meu código, mas a complexidade da ordenação é maior que a complexidade da procura linear.

por LoanX Qui 10 Nov 2016, 20:11

Carlos Adir escreveu:Não digo que é a maneira mais eficiente meu código, mas a complexidade da ordenação é maior que a complexidade da procura linear.

Sim, desde que não haja a necessidade em realizar a busca mais de uma vez. Mas nesta situação em particular, uma busca linear será mais eficiente que a ordenação + busca binária. Very Happy