O que é o algoritmo Da Janela deslizante? Exemplos?

Enquanto resolvia um problema de geometria, deparei-me com uma abordagem chamada algoritmo de Janela deslizante. Não consegui encontrar nenhum material/Detalhes do estudo. sobre o que é o algoritmo?

Significado de lg * N nA análise algorítmica

estou actualmente a ler sobre análise algorítmica e li que um certo algoritmo (união rápida ponderada com compressão do ... nstante neste universo. Que operação matemática está sendo referida aqui. Não estou familiarizado com a notação lg * N.

Suavização Eficiente Da Linha (Simplificar)

estou a criar uma aplicação de pintura em Actionscript (embora a minha pergunta não esteja relacionada com Actionscript) ... eduzi-los (limiar médio) e, em seguida, usar um algoritmo de spline para recriar uma linha. Alguma aproximação melhor?

Todos os problemas NP-fáceis também são NP? [fechado]

pode ser que não esteja a compreender este direito, mas estou à procura de um diagrama que mostre como os conjuntos de problemas NP-Easy e NP estão relacionados. São todos problemas NP-fáceis em NP?

Comparação de imagens-algoritmo rápido

Estou à procura de criar uma tabela base de imagens e depois comparar quaisquer novas imagens com isso para determinar s ... ias era reduzir para um miniatura pequena e, em seguida, escolher aleatoriamente 100 localizações de pixels e comparar.

Implementação da distância Levenshtein para a pesquisa mysql / fuzzy?

Eu gostaria de ser capaz de procurar uma tabela como segue para smith como obter tudo que ele dentro de ... Wong Smoth Gunther Smiht Investiguei a utilização da Levenshtein distance. alguém sabe como implementar isto com ela?

O que é mais eficiente n ^ 2 ou n * lgn * lgn?

um problema que pode ser resolvido por um algoritmo não-recursivo em n^2 tempos. O mesmo problema pode ... eficiente? editar: Base case: T ( n) = 1 Se n = 1. Isto significa que nlgn lgn será mais eficiente do que n^2. Certo?