Resultados da pesquisa a pedido "time-complexity"
Estimativa aproximada de tempo de execução de Big O
Se ocomplexidade do tempodo meu programa é, digamosO (n ^ 2), Como expresso o tempo de execução emtermos de segundospara um grande valor de n, 10 ^ 6? Preciso de uma estimativa aproximada para saber se é necessária otimização ou se posso ...
s versões iterativas e recursivas de um algoritmo têm a mesma complexidade de temp
Diga, por exemplo, as versões iterativa e recursiva da série Fibonacci. Eles têm a mesma complexidade de tempo?
A compatibilidade do issubset () do Python
Dados dois conjuntos A e B e seu comprimento: a = len (A) eb = len (B) onde a> = b. Qual é a conformidade da função issubset () do Python 2.7, ou seja, B.issubset (A)? Existem duas respostas conflitantes que posso encontrar na Internet: 1, O (a) ...
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 ...
Complexidade temporal da árvore do InOrder Transversal da árvore binária O (n)?
public void iterativePreorder(Node root) { Stack nodes = new Stack(); nodes.push(root); Node currentNode; while (!nodes.isEmpty()) { currentNode = nodes.pop(); Node right = currentNode.right(); if (right != null) { nodes.push(right); } Node left ...
Qual é a complexidade de tempo dessa inversão de matriz no local?
É esta função O (n) ou O (log (n)) complexidade de tempo. function reverse(array) { for (var i = 0, j = array.length - 1; i < j; i++, j--) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } return array; }À primeira vista, parece ...
Qual é a complexidade temporal da minha função? [duplicado]
Esta pergunta já tem uma resposta aqui: Como encontrar a complexidade temporal de um algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respostasBig O, como você o calcula / ...
Qual algoritmo de classificação de uso geral o Swift usa? Não funciona bem em dados classificados
Eu tenho escolhido e pesquisado nas bibliotecas padrão Swiftsort() função para a suaArray tipo. Para minha surpresa, notei que ele apresenta um desempenho ruim em dados já classificados. Classificando uma matriz deInt que é embaralhado parece 5x ...
Como encontrar a complexidade do tempo de um algoritmo
A questãoComo encontrar complexidade de tempo de um algoritmo?O que eu fiz antes de postar uma pergunta no SO?Eu passei poristo, isto e muitos outros linksMa...