Bom texto sobre análise de pedidos [fechado]

Question

Como programador de computador autodidata, muitas vezes não consigo estimar o valor O() para uma operação específica.Sim, eu sei de cara a maioria dos mais importantes, como as principais classificações e pesquisas, mas não sei como calcular um quando surge algo novo, a menos que seja extremamente óbvio.Existe um bom site ou texto que explica como fazer isso?Caramba, eu nem sei como os cientistas da computação chamam isso, então não posso pesquisar no Google.

Answer 1

Se você realmente deseja aprender este tópico, provavelmente precisará de um livro padrão de teoria/algoritmos.Não conheço nenhum site que possa realmente ensinar análise de complexidade ("complexidade" ou "complexidade de tempo" é como você chama esses valores O();você também pode pesquisar no Google por "análise de algoritmos" ou "introdução a algoritmos" ou algo semelhante).

Mas antes disso – uma opção gratuita.Existem slides de um curso ministrado por Erik Demaine e Charles Leiserson no MIT, que são gratuitos e têm uma ótima aparência.Eu definitivamente tentaria lê-los e ver se isso funciona para você.Eles são aqui.

Agora, livros didáticos:

A escolha clássica para um livro didático é o livro de Cormen et al Introdução aos Algoritmos (pode haver uma versão barata disponível para compra aqui e lembro de ter visto uma versão gratuita (possivelmente ilegal) online, mas não me lembro onde).

Um livro mais recente e de estilo moderno, que é mais divertido de ler e uma escolha melhor, é o de Kleinberg e Tardos. Projeto de Algoritmo.

Aqui estão alguns sites com informações (consegui-os pesquisando no Google "notas de aula de análise de algoritmo" sem as aspas):

• Notas de aula sobre algoritmos
• Notas de aula de Steve Skiena

O texto acima foi escrito por um teórico da ciência da computação.Portanto, programadores ou outras pessoas práticas podem ter opiniões diferentes.

Answer 2

É chamado Notação O grande, e é usado em Teoria da Complexidade Computacional.

Os artigos da Wikipedia são um bom ponto de partida, assim como a bibliografia na parte inferior da página.

Answer 3

Introdução aos Algoritmos é o texto padrão usado na maioria das universidades.Eu usei e posso recomendar aqueles capítulos sobre análise de pedidos.Eu começaria com os artigos da resposta de Tim Howland.

Answer 4

É chamado de análise de algoritmo e é uma ciência em si.Dê uma olhada em alguns dos livros aqui

Answer 5

Seus links me levam a um site em Russo que parece querer um ID de usuário e senha.Erro legítimo, ou provocador?Paulo Tomblin

O site está em búlgaro e você não precisa de senha para acessar a lista de arquivos que linkei e baixar alguns deles.A menos, claro, que haja uma restrição de acesso para IPs de fora da Bulgária, o que eu realmente não sei.

Desculpe, não sei como fazer um comentário.