Ir ao conteúdo
  • Cadastre-se
AthaideYi

C# Pesquisa Sequencial e Binaria

Recommended Posts

Preciso de uma ajuda com esse programa de pesquisa sequencial e binaria :

Tenho um vetor de 5 milhoes de elementos

e preciso achar 25.095 entre eles nesta pesquisa, junto com o tempo que foi pecorrido.

 

 

meu codigo esta assim:

 

 

using System;

using System.Diagnostics;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

 

namespace buscaBinaria

{

class Program

{

 

int buscaSequencial ( int *V, int N, int elem)

{

int i;

for ( i =0; i<N; i++)

{

if (elem== V )

return i; // elemento encontrado

}

return -1; // elemento não encontrado

}

static void Main(string[] args)

{

Stopwatch cronos = new Stopwatch();

 

cronos.Start();

fatRec(20);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", fatRec(20));

Console.WriteLine(cronos.Elapsed);

cronos.Reset();

 

cronos.Start();

int res = fatRec(20);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", res);

Console.WriteLine(cronos.Elapsed);

cronos.Reset();

 

int n = 5;

Console.WriteLine("Digite um inteiro positivo: ");

n = int.Parse(Console.ReadLine());

 

cronos.Start();//inicializa o cronometro

//int res= fatRec(8);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", res);

Console.WriteLine("Tempo gasto: {0}", cronos.Elapsed);

cronos.Reset();


 

cronos.Start();

res = fatRec(n);

cronos.Stop();

Console.WriteLine("Resultado RESURSIVO = {0} ", res);

Console.WriteLine("Tempo gasto RECURSIVO: {0}", cronos.Elapsed);

Console.ReadKey();

cronos.Reset();//para zerar e começar do zero

 

Console.ReadKey();

}

}

}

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá, tudo bem? Então... 

 

De busca binária, só tem a palavra.

 

Percebo mais a tentativa de busca linear/sequencial/escaneamento do que binária. Ainda sim, uma leve impressão da qual não encontro formas de aproveita algo. Já o identificador do namespace está quase certo "buscaBinaria". Enfim, para esses casos recomenda-se: livros /ou vídeos tutorias.

 

O.k. Tchau!

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×