Resultados da pesquisa a pedido "big-o"
Os métodos Set.has () O (1) e Array.indexOf O (n)? [duplicado
Esta pergunta já tem uma resposta aqui: Javascript ES6 complexidade computacional / temporal das coleções [/questions/31091772/javascript-es6-computational-time-complexity-of-collections] 2 respostas Vi em uma resposta que oSet.has() método é O ...
Mostre que g (n) é O (g (n)) para cada um dos seguintes [fechado]
2^(sqrt(log(n)) éO(n(^4/3)) n^(4/3) éO(n(log(n))^3) n(log(n))^3) éO(n^(log(n)) n^(log(n)) éO(2^n) Eu posso fazer isso por eles quando tiverem a mesma base; Não consigo descobrir quando eles não têm a mesma base - sei que tudo isso é verdad
provar que a compilação máxima de heap binário é (2N-2)
Estou tentando provar que, para pilhas binárias, o buildHeap faz no máximo (2N-2) comparações entre elementos. Acho muito difícil provar essa afirmação.
Encontre uma duplicata na matriz de números inteiros
Esta foi uma pergunta da entrevista. Foi-me dado um conjunto den+1 números inteiros do intervalo[1,n]. A propriedade da matriz é que ela possuik (k>=1) duplicados e cada duplicado pode aparecer mais de duas vezes. A tarefa era encontrar um ...
Complexidade temporal do loop for triplo dependente e condicional
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")Qual será a complexidade de tempo do algoritmo acima?
Complexidade temporal deste loop for: para (i = 2; i <N; i = i * i)?
Estamos aprendendo sobre a complexidade do tempo agora e estou tendo muitos problemas com este exemplo. for (i = 2; i < n; i = i * i) { ... do something ... }O professor disse que era O (sqrt (N)), mas não tenho certeza se estou convencido. ...
Como você encontraria a complexidade desse algoritmo?
function alg1(n) 1 a=0 2 for o=1 to n do 3 for t=1 to o do 4 for k=t to o+t do 5 a=a+1 6 return(a)Se alguém pudesse me orientar sobre como você encontraria o pior caso aqui, e como obter a saída a de alg1 em função de n, ficaria muito grato. ...
Qual é a complexidade de tempo do seguinte algoritmo? [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 respostas alguém pode me dizer qual é a complexidade de tempo desse algoritmo? ...
Complexidade espacial da função recursiva
Dada a função abaixo: int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Eu sei que a complexidade do tempo do Big O éO(2^N), porque cada chamada chama a função duas vezes. O que não entendo é por que a complexidade do espaço ...
Como a complexidade de tempo do código a seguir é O (n)?
Eu estava resolvendo uma questão de complexidade de tempo no Interview Bit, que é dada abaixo na imagem. [/imgs/xwyZQ.png] A resposta correta para esta pergunta é O (N). Mas, de acordo comigo, a resposta deve ser O (NlogN). Como a complexidade ...