Resultados da pesquisa

Também dá pra representar uma árvore binária usando um array, e percorrer ela é O(n), então é bem maneiro. Sugiro dar uma olhada na rubro-negra e na btree (essa não sei se rola botar num array, mas ela pode ser mais cache-friendly que uma binária)

E negócio da árvore é que ela sempre mantém os elementos ordenados, e a inserção nela é log n. Então ao invés de ter que reordenar um array toda vez (n log n) você só insere a imagem nova na árvore quando mudar a posição dela (log n)

Aí é brabo aheuahe Aliás, sobre o negócio das imagens, o Dr. comentou sobre o heap, que é maneiro quando você que ter sempre o mínimo ou o máximo em mãos, mas pro seu caso aí seria legal uma árvore de busca.

Aí faz sentido ahushaus Uma alternativa é você fazer uma passagem inicial só pra determinar se está ordenado (isso é O(n)) e só depois ordenar usando algum algoritmo O(n log n), possivelmente merge sort que é garantido ter essa complexidade. O(n log n + n) ainda é O(n log n). Outro jeito é...

O insertion sort apesar de n^2 costuma ser mais rápido pra listas pequenas, porque a quantidade e complexidade das operações que ele faz é menor que a do quick sort. Pra listas maiores, quick sort vai ser melhor (apesar que o n log n é caso médio, dá pra tirar n^2 com quick sort se você pegar o...

A complexidade é assintótica jorge, é mais uma análise quando os termos tendem a infinito do que para termos pequenos.

Ah, saquei aushaush E não tem a possibilidade de chamar uma função externa usando Destiny? Se der pra implementar o algoritmo em C/C++, por exemplo, e só chamar pelo maker, já resolve esse problema do interpretador.

Fiquei curioso também se você usou um processo paralelo pra calcular a rota, pra evitar bloquear a thread principal. Não dá pra ver direito no clipe ,_, Se não, talvez seja uma opção interessante, pelo menos evita travar o jogo durante o processo.

Maneiro /o/ Só uma pergunta, você fez usando eventos mesmo? Porque o tempo do cálculo está bastante acima do ideal, né? Pra um caminho em linha reta o A* deveria procurar só os tiles em linha reta, por conta da heurística. Então se leva 62 ms pra testar 5 tiles, dá pra aproximar que está tomando...

mundorpgmaker.com.br