Resultados da pesquisa a pedido "time-complexity"
Cauda mais eficiente da lista codificada da igreja
Este é um post de haskell alfabetizado. Simplesmente salve-o como "ChurchList.lhs" para executá-lo. > {-# LANGUAGE Rank2Types #-}Uma lista codificada da Igreja é uma maneira de representar uma lista por meio de uma função. Assemelha-se ao estilo ...
ma ferramenta para calcular a grande complexidade do código Jav
Eu tenho uma pergunta sobre complexidade de tempo (notação O grande) para software Java. Existe uma maneira de calcular ou testá-lo rapidamente (ou qualquer site que possa calculá-lo para mim seria bem-vindo). Por exemplo, gostaria de verificar ...
complexidade @Time de contains (Object o), em um ArrayList of Objects
Como o título diz, eu queria saber qual é a complexidade de tempo do método contains () de um ArrayLis
ES6 Mapas e Conjuntos: como as chaves de objetos são indexadas com eficiência?
No ES6, Mapas e Conjuntos podem usar Objetos como chaves. No entanto, como a especificação ES6 não determina a implementação subjacente dessas estruturas de dados, fiquei pensando como os modernos mecanismos JS armazenam as chaves para garantir O ...
Compreendendo o cálculo da complexidade de tempo para o algoritmo Dijkstra
De acordo com o meu entendimento, calculei a complexidade de tempo do algoritmo Dijkstra como notação big-O usando a lista de adjacência fornecida abaixo. Não saiu como deveria e isso me levou a entender passo a passo. Cada vértice pode ser ...
Cache LRU em Java com operações Generics e O (1)
Essa é uma pergunta que surge muito nas entrevistas de emprego. A idéia é definir uma estrutura de dados em vez de usar o Java incorporado no LinkedHashMap. Um cache LRU exclui omenos usado recentemente entrada para inserir um novo. Portanto, ...
Minha análise da complexidade do espaço está correta?
Esse é o problema 9.5 de Cracking the Coding Interview 5º edição O problema:Escreva um método para calcular todas as permutações de uma string Aqui está a minha solução, codificada em Java (teste, funciona :)) public static void ...
Complexidade do operador * in * no Python [closed]
Qual é a complexidade doem operador em Python? É theta (n)?É o mesmo que o seguinte?
Complexidade temporal das permutações de uma string
O exemplo a seguir foi retirado do livro Cracking the coding entrevista (versão 6). Conforme o livro, a complexidade do tempo do código a seguir é O (n ^ 2 * n!). (Consulte o exemplo 12. Página 32,33) public static void main(String[] args) { ...
aso @Worst no Max-Heapify - Como você obtém 2n / 3?
No CLRS, terceira edição, na página 155, é indicado que em MAX-HEAPIFY, As subárvores das crianças têm, no máximo, tamanho 2n / 3 - o pior caso ocorre, s quando o nível inferior da árvore está exatamente pela metad Entendo por que é pior ...