Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Algoritmo e Grande-O

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre Algoritmo e Grande-O

Algoritmo vs. Grande-O

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. ''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.

Semelhanças entre Algoritmo e Grande-O

Algoritmo e Grande-O têm 7 coisas em comum (em Unionpedia): Análise de algoritmos, Ciência da computação, Complexidade computacional, Donald Knuth, Matemática, Merge sort, Programação dinâmica.

Análise de algoritmos

Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo.

Algoritmo e Análise de algoritmos · Análise de algoritmos e Grande-O · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Algoritmo e Ciência da computação · Ciência da computação e Grande-O · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Algoritmo e Complexidade computacional · Complexidade computacional e Grande-O · Veja mais »

Donald Knuth

Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.

Algoritmo e Donald Knuth · Donald Knuth e Grande-O · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Algoritmo e Matemática · Grande-O e Matemática · Veja mais »

Merge sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.

Algoritmo e Merge sort · Grande-O e Merge sort · Veja mais »

Programação dinâmica

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.

Algoritmo e Programação dinâmica · Grande-O e Programação dinâmica · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Algoritmo e Grande-O

Algoritmo tem 85 relações, enquanto Grande-O tem 67. Como eles têm em comum 7, o índice de Jaccard é 4.61% = 7 / (85 + 67).

Referências

Este artigo é a relação entre Algoritmo e Grande-O. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »