Linha do tempo de Como melhorar o custo de tempo do algoritmo - Python
Licença atual: CC BY-SA 4.0
6 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
6/11/2019 às 22:04 | histórico | editada | Elton Nunes | CC BY-SA 4.0 |
acrescentar uma sugestão
|
6/11/2019 às 19:56 | comentário | adicionado | Elton Nunes | outra forma de vc melhorar o codigo é evitar as chamadas de len, use variavel para armazenar o resultado de len que sera usado em mais de uma vez, eu acho que consultar uma variavel é mais rapido doque chamar uma função | |
6/11/2019 às 19:04 | comentário | adicionado | ClaudianoPL | Eu tentei reduzir mas não conseguir, num sei se dar para melhorar o algoritmo de levenshtein, acredito que possa, pois ouvir algumas pessoa dizendo que tem uma solução de O(m*n) m é a linha e n é a coluna, mas não conseguir implementar ! | |
6/11/2019 às 13:56 | comentário | adicionado | Elton Nunes | verdade, essa alteração é só uma leve otimização, talvez tambem seria vantajoso olhar os outros 4 loop no codigo, talvez posso reduzir um | |
6/11/2019 às 11:51 | comentário | adicionado | ClaudianoPL | Acho que isso não iria fazer o algoritmo sair dos 3s kkkkkkkk, eu ainda estou me perguntando que entrada é essa que dura 3s, isso não é de Deus | |
6/11/2019 às 0:44 | histórico | respondeu | Elton Nunes | CC BY-SA 4.0 |