Resultados da pesquisa a pedido "time-complexity"
Dado um H mínimo de heap, forneça um O () restrito à complexidade do tempo
Estou tendo uma aula básica de comp 250 e esta é uma pergunta que me foi dada. Ninguém foi capaz de resolver esta questão. As respostas possíveis estão na parte inferior. Dado um H de pilha mínima, forneça um O () restrito à complexidade de tempo ...
Complexidade de tempo de execução do JavaScript das funções Array
A complexidade do tempo de execução é definida pelo padrão JS em comumArray funções comopush, pop, shift, slice ousplice? Esp. Estou interessado em remover e inserir entradas em posições aleatórias. Se a complexidade não estiver definida, o que ...
Qual é a complexidade temporal da recorrência T (n) = 2T (n-1) + 4
Qual é a complexidade temporal da recorrência T (n) = 2T (n-1) + 4? Estou tendo sérios problemas com isso. Eu tentei: T (n) = 2T (n-1) +4 = 2 (2T (n-2) +4) +4 = 4T (n-2) + 12 = 4 (2T (n-3) +4) +4 = 8T (n-3) +20 = 8 (2T (n-4) +4) +4 = 16T (n-4) ...
Localizando um número de elementos em um vetor que é menor que um elemento em outro vetor
Digamos que temos alguns vetores a <- c(1, 2, 2, 4, 7) b <- c(1, 2, 3, 5, 7)Para cada elementob[i] nob Quero encontrar o número de elementos ema isso é menos queb[i]ou equivalente, quero saber a classificação de b_i emc(b[i], a). existem ...
Existe um algoritmo de classificação de número inteiro O (n)?
Na última semana eu tropeceieste papel [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] onde os autores mencionam na segunda página: Observe que isso gera um tempo de execução linear para pesos de ...
Como verifico se uma matriz inclui um objeto em JavaScript?
Qual é a maneira mais concisa e eficiente de descobrir se uma matriz JavaScript contém um objeto? Esta é a única maneira que sei fazer: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return ...
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, ...
Práticas recomendadas para medir a complexidade do tempo de execução de um pedaço de código
Eu tenho um pedaço de código gnarly cuja eficiência de tempo eu gostaria de medir. Como é difícil estimar essa complexidade a partir do próprio código, quero colocá-lo em um loop e cronometrar os resultados. Depois de reunir pontos de dados ...
Quão aprimorado é o loop for for aprimorado?
Estou repetindo os elementos de uma lista de objetos String, um após o outro: LinkedList list; // add values to the list here for (int i = 0; i < list.size(); i++) System.out.println(list.get(i));Aqui, toda vez que eu chamo get () na lista, a ...
Pesquisa de dicionário (O (1)) vs Linq where
O que é mais rápido e devo sacrificar o padrão Linq para obter velocidade (assumindo que a pesquisa no Dicionário seja realmente mais rápida)? Então deixe-me elaborar: Eu tenho o seguinte: List<Product> products = GetProductList();Preciso ...