Resultados da pesquisa a pedido "time-complexity"
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?
Qual é a complexidade temporal de array.splice () no Google Chrome?
Se eu remover um elemento de uma matriz usando splice () da seguinte forma: arr.splice(i, 1);Isso seráO(n) na pior das hipóteses, porque muda todos os elementos depois de i? Ou é tempo constante, com alguma lista mágica por baixo?
Qual é a complexidade temporal de uma lista para definir a conversão? [fechadas]
Notei a tabela da complexidade temporal das operações definidas no site oficial do python. Mas eu só quero perguntar qual é a complexidade temporal de converter uma lista em um conjunto, por exemplo, l = [1, 2, 3, 4, 5] s = set(l)Eu meio que sei ...
Por que a complexidade de tempo desse loop não é linear?
Por que a complexidade de tempo desse loop não é linear e por que é tão lenta? O loop leva~38s for N=50k, e~570s for N=200k. Existe uma maneira mais rápida de fazer isso?Rprof() parece indicar que a gravação na memória é muito lenta. df <- ...
Tempo de execução de python's se substring em string
Qual é o grande O dos seguintesif statement? if "pl" in "apple": ...Qual é o grande valor geral de como o python determina se a string "pl" é encontrada na string "apple" ou qualquer outra substring na pesquisa de string. Essa é a maneira mais ...
Big O notação de uma constante
Calculo minha complexidade de tempo de execução como4, qual é a notação O grande disso? Por exemplo, se minha complexidade de tempo de execução é4 + nentão é Big O =Em) .
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 / ...
Complexidade computacional da sequência de Fibonacci
Entendo a notação Big-O, mas não sei como calculá-la para muitas funções. Em particular, tenho tentado descobrir a complexidade computacional da versão ingênua da sequência de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return ...
Como a classificação com um índice funciona no MongoDB?
Eu estou querendo saber como a classificação com um índice realmente funciona no MongoDB. Há umcasal [https://docs.mongodb.org/manual/reference/method/cursor.sort/#sort-and-index-use] artigos ...
Complexidade temporal da concatenação de strings em Python [duplicado]
Esta pergunta já tem uma resposta aqui: Essa complexidade de tempo é realmente O (n ^ 2)? [/questions/34008010/is-this-time-complexity-actually-on2] 4 respostasEstou analisando a complexidade do meu código. Pelo que eu achei on-line, como ...