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();
}
}
}