https://github.com/davidcardoso/search-algorithms

Search Algorithms
https://github.com/davidcardoso/search-algorithms

binary-search cpp linear-search search-algorithms ternary-search

Last synced: about 19 hours ago
JSON representation

Search Algorithms

• Host: GitHub
• URL: https://github.com/davidcardoso/search-algorithms
• Owner: DavidCardoso
• Created: 2017-07-21T00:26:29.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-07-21T02:14:13.000Z (over 7 years ago)
• Last Synced: 2024-05-03T21:45:14.534Z (6 months ago)
• Topics: binary-search, cpp, linear-search, search-algorithms, ternary-search
• Language: C++
• Homepage:
• Size: 1.85 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
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

--

- Link do relatório: http://goo.gl/IWNtDV

- Link dos gráficos e tabelas Hit/Miss: http://goo.gl/OZ1TYX

- Link dos gráficos complementares: http://goo.gl/X84lP0

- Esta documentação: file:///dir/p/projeto/imd0030-projeto1/doc/index.html