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 |