Resultados da pesquisa a pedido "time-complexity"
Esse código python pode ser mais eficiente?
Eu escrevi algum código para descobrir quantas substrings de uma string são pares de anagramas. A função para encontraranagram(anagramSolution) é de complexidade O (N). A função de substring tem complexidade menor que N quadrado. Mas, este código ...
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 ...
Cálculo da complexidade do tempo de uma função recursiva com um loop dentro dela
Eu estava trabalhando em um problema simples e criei uma função recursiva em C ++, abaixo está minha função. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Gostaria de saber qual será a ...
Complexidade assintótica para expressões típicas
A ordem crescente das seguintes funções mostradas na figura abaixo em termos de complexidade assintótica é: (A) f1 (n); f4 (n); f2 (n); f3 (n) (B) f1 (n); f2 (n); f3 (n); f4 (n); (C) f2 (n); f1 (n); f4 (n); f3 (n) (D) f1 (n); f2 (n); f4 (n); ...
A complexidade do scala.xml.RuleTransformer é realmente exponencial?
Este é um acompanhamento para1 [https://stackoverflow.com/questions/30330951/poor-performance-of-xml-transform-in-scala] dos meus posts anteriores. Eu tentei entender por que ...
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 ...
Como girar uma matriz?
Eu tenho o seguinte problema para testar: Gire uma matriz de n elementos para a direita em k etapas. Por exemplo, com n = 7 e k = 3, a matriz [1,2,3,4,5,6,7] é rotacionada para [5,6,7,1,2,3,4]. Quantas maneiras diferentes você conhece para ...
Desempenho do iterador de dicionário Python
Ao trabalhar com dicionários em Python,esta página [https://wiki.python.org/moin/TimeComplexity]diz que a complexidade do tempo de iterar através do elemento do dicionário éO(n), Onden é o maior tamanho do dicionário. No entanto, não acho que ...
Grande complexidade do java.util.stream.Stream <T> .sorted ()
Alguém sabe qual é a complexidade do tempojava.util.stream.Stream<T>.sorted() é?
Ordem de crescimento complicada para loops
Para o seguinte fragmento de código, qual é a ordem do crescimento em termos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Imaginei que existe um termo lgN, mas ...