Resultados da pesquisa a pedido "time-complexity"

2 a resposta

Complexidade temporal de uma função geradora de conjunto de poderes

Estou tentando descobrir a complexidade do tempo de uma função que escrevi (isso gera umaconjunto de força [http://en.wikipedia.org/wiki/Power_set]para uma determinada sequência): public static HashSet<string> GeneratePowerSet(string input) { ...

1 a resposta

Complexidade do tempo para métodos Javascript no V8

Eu sei que o padrão de JavaScript não especifica as complexidades de tempo necessárias para métodos como matriz

8 a resposta

Particionar é mais fácil do que classificar?

Esta é uma pergunta que permanece na minha mente há algum tempo ... Suponha que eu tenha uma lista de itens e uma relação de equivalência neles, e comparar dois itens leva tempo constante. Desejo retornar uma partição dos itens, por exemplo uma ...

8 a resposta

Qual é a complexidade de tempo do HashMap.containsKey () em java?

Preciso saber: Qual é a complexidade de tempo do HashMap.containsKey () em java?

13 a resposta

Existem casos em que você prefere um algoritmo de complexidade de tempo grande maior que o menor?

Existem casos em que você prefereO(log n) complexidade de tempo paraO(1) complexidade de tempo? OuO(n) paraO(log n)? Você tem algum exemplo?

2 a resposta

Javascript ES6 complexidade computacional / temporal das coleções

Que complexidade de tempo (em notação big-O) é fornecida pela especificação ES6 para as coleções com chave (conjunto, mapa, WeakSet e WeakMap)? Minha expectativa, e espero a da maioria dos desenvolvedores, é que as especificações e ...

2 a resposta

Como determinar a complexidade da memória e do tempo de um algoritmo?

Não sou bom em determinar complexidades de tempo e memória e gostaria que alguém me ajudasse. Eu tenho um algoritmo aqui e não tenho certeza de quais seriam suas complexidades de tempo e memória. Function sample(k) IF k < 2 Return 0 Return 1 + ...

2 a resposta

O que é o tempo pseudopolinomial? Como isso difere do tempo polinomial?

3 a resposta

Fila Prioritária remove o tempo de complexidade

Qual é a complexidade (big-oh) para o

2 a resposta

complexidade de set :: insert

Eu li que a operação de inserção em um conjunto leva apenas log (n) tempo. Como isso é possível?Para inserir, primeiro encontramos o local na matriz ordenada...