Resultados da pesquisa a pedido "big-o"
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? ...
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 ...
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. ...
Definição da notação Big-O
Eu realmente quero saber a definição real. Eu tentei ler um livro, mas não consegui entender. O: Notação Big-O no pior caso. Θ: Caso médio da notação teta. Nota: Omega notation best case. Por que a Wikipedia representa a velocidade dos ...
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. ...
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?
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.
Por que um programador prefere O (N ^ 3) em vez de O (N ^ 2)
Eu estava estudando para o exame final e há uma pergunta no arquivo que não consigo encontrar sua resposta: A ordem de crescimento do tempo de execução de um algoritmo é O (N ^ 2); a ordem de crescimento do tempo de execução de um segundo ...
Mostre que o somatório toi a n (logi) é O (nlogn) [fechado]
Uma maneira que eu pensei que funciona é que podemos dizer que∑_i^{n (log i)} < ∑_i^{n (log n)} e tente argumentar que é O (n log n), mas para onde ir a partir daqui? Alguma sugestão?
Complexidade do tempo de execução de loops for-loops duplos
Estou um pouco confuso com os seguintes algoritmos. Em particular, não entendo por que o primeiro é O (n) e o segundo é O (n ^ 2). Minha única intuição é talvez que os loops internos e externos do primeiro algoritmo não estejam "vinculados". Em ...