Resultados da pesquisa a pedido "time-complexity"
Algoritmo de Prim: Como obter o índice da chave na qual a operação DECREASE_KEY deve ser executada?
Então, eu estou seguindo este algoritmo para o MST da Prim input: gráfico G (V, E) na forma de lista de adjacências Crie um heap mínimo para vértices usando a complexidade do tempo de heap de compilação: O (V)Repita as etapas a seguir até que ...
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 ...
Abordagem e código para a solução o (log n)
f (N) = 0 ^ 0 + 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + 4 ^ 4 + ... + N ^ N. Eu quero calcular (f (N) mod M) Essas são as restrições. 1 ≤ N ≤ 10 ^ 91 ≤ M ≤ 10 ^ 3Aqui está o meu código test=int(input()) ans = 0 for cases in range(test): arr=[int(x) for x ...
Qual é a complexidade de tempo do método python dict has_key ()
Qual é a complexidade temporal do dict pythonhas_key() método éO (1) como no caso de chave no ditado.
Qual é a diferença entre Θ (n) e O (n)?
Às vezes vejo Θ (n) com o símbolo Θ estranho com algo no meio, e às vezes apenas O (n). É apenas preguiça de digitar porque ninguém sabe como digitar esse símbolo ou significa algo diferente?
What is a plain English explanation of “Big O” notation?
Eu preferiria a menor definição formal possível e a matemática simples.
Qual é a diferença entre a complexidade de tempo dessas duas maneiras de usar loops no VBA?
Eu tenho uma pergunta teórica, irá apreciar se você me aconselhar aqui. Digamos, temos esses dois pedaços de código. Primeiro: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...
Complexidade computacional de um algoritmo de caminho mais longo com um método recursivo
Eu escrevi um segmento de código para determinar o caminho mais longo em um gráfico. A seguir está o código. Mas não sei como obter a complexidade computacional por causa do método recursivo no meio. Como encontrar o caminho mais longo é um ...
Qual é o nome / algoritmo adequado para esta descrição do problema na teoria da ciência da computação?
O problema é que tenho X itens com valores ponderados variáveis que devem ser inseridos em contêineres Y. Os recipientes têm tamanhos diferentes (por exemplo, retêm pesos máximos diferentes). A carga total de cada contêiner deve ...
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) { ...