/search-algorithms

Search Algorithms

Primary LanguageC++

README

@brief Informações gerais sobre o projeto

Projeto 1 da disciplina IMD0030 LP1, ministrada pelo Prof. Silvio Sampaio no curso BTI da UFRN.

Programa

Algoritmos de busca

Objetivo

  • O objetivo deste trabalho é confirmar ou corrigir a hipótese de que são significativas as diferenças entre os tempos de execução das funções de busca sequencial, binária e ternária; e que as versões recursivas são mais rápidas do que as iterativas para todos os casos.
  • Para isso, serão implementados os três modelos de busca em ambas as versões iterativa e recursiva.
  • As implementações deverão ser testadas para diferentes cargas (workloads) a fim de permitir a análise dos resultados e, com isso, concluir sobre a hipótese inicialmente dada.

Informações adicionais