Complexidade logarítmica

Definição

Representada por O($\log$ n). Complexidade algorítmica no qual algoritmo resolve um problema transformando-o em partes menores. Nestes casos, o tempo de execução pode ser considerado como sendo menor do que uma constante grande. Por exemplo, quando n é um milhão, $\log _{2}n$ é aproximadamente 20.

Ver também

• Lista de termos referentes ao tema
• Análise de Complexidade
• Complexidade

Ligações externas

• Análise de Complexidade de Algoritmos
• (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)
• (http://www.dca.fee.unicamp.br/~ting/Courses/ea869/faq1.html)
• Ferramenta para Automatização da Análise da Complexidade de Algoritmos
• (http://www.cin.ufpe.br/~joa/menu_options/school/cursos/ppd/aulas/complexidade.pdf)
• (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
• (http://www.ime.usp.br/~song/cursos/complex/complex.html)