Skip to main content

Linha do tempo de O que é um algoritmo Ótimo?

Licença atual: CC BY-SA 4.0

9 eventos
quando alternar formato o que por licença comentário
21/02/2020 às 16:53 auditoria Votos para reabrir
21/02/2020 às 16:53
17/02/2020 às 21:05 comentário adicionado Jefferson Quesado @epx, existe ordenação que é feita em tempo assintótico menor, fornecido uma quantidade logarítmica de processadores em relação ao tamanho da entrada.
17/02/2020 às 21:00 histórico twitado twitter.com/StackOverflowPT/status/1229510841030074370
17/02/2020 às 20:54 comentário adicionado epx Este algoritmo aí em cima é ótimo porque ele é O(n), ou seja, tem complexidade linear, visita todos os membros de um vetor de tamanho "n". Não tem como achar o menor valor de uma lista de números sem visitar cada um deles (busca linear).
17/02/2020 às 20:53 comentário adicionado epx Algoritmo ótimo é diferente para cada problema. "Ótimo" é o algoritmo que, comprovadamente, não tem como achar outro melhor. Por exemplo, para ordenação (sort), existe prova que o algoritmo ótimo de uso geral não pode ter complexidade menor que O(n log n).
17/02/2020 às 20:16 voto aceitação water
17/02/2020 às 19:42 resposta adicionado Jefferson Quesado linha do tempo pontuação: 7
17/02/2020 às 18:30 histórico editada Jefferson Quesado CC BY-SA 4.0
Não depende de Java
17/02/2020 às 18:20 histórico perguntada water CC BY-SA 4.0