Resultados da pesquisa a pedido "time-complexity"
pode contar regiões contíguas em um bitmap ser melhorado sobre O (r * c)?
Você recebe uma imagem de uma superfície fotografada por um satélite. A imagem é um bitmap em que a água é marcada por '.' e terra é marcada por '
Avaliação Preguiçosa e Complexidade do Tempo
Eu estava procurando por stackoverflowAvaliação Preguiçosa Não Trivial, o que me levou à apresentação de Keegan McAllister:Por que aprender Haskell. No slide...
O custo da iteração em um HashSet também depende da capacidade do mapa de apoio?
Dos JavaDocs deHashSet:Esta classe oferece desempenho de tempo constante para as operações básicas (adicionar, remover, contém e tamanho), assumindo que a fu...
Big O (h) vs. Big O (logn) em árvores
Eu tenho uma pergunta sobre o tempo complexo em operações de árvores.Diz-se que (Data Structures, Horowitz et al) complexidade de tempo para inserção, exclus...
Mova todos os elementos posicionados para a metade esquerda e até mesmo para a metade direita no local
Dado um array com inteiros positivos e negativos, mova todos os elementos indexados ímpares para a esquerda e até mesmo elementos indexados para a direita.A ...
Complexidade do tempo de verificar se dois conjuntos são iguais em Python
Leituraessa questão, Me perguntei quanto tempo (assintoticamente falando) é necessário para o Python avaliar expressões como