Resultados da pesquisa a pedido "time-complexity"
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 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?
Qual é a complexidade temporal da travessia de árvore?
Qual é a complexidade temporal da travessia de árvores, tenho certeza de que deve ser óbvio, mas meu pobre cérebro não consegue resolver isso agora.
Dado n pontos em um plano 2D, encontre o número máximo de pontos na mesma linha reta
Abaixo está a solução que estou tentando implementar /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int maxPoints(Point[] ...
Como determinar a complexidade da memória e do tempo de um algoritmo?
Não sou bom em determinar complexidades de tempo e memória e gostaria que alguém me ajudasse. Eu tenho um algoritmo aqui e não tenho certeza de quais seriam suas complexidades de tempo e memória. Function sample(k) IF k < 2 Return 0 Return 1 + ...
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 ...
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 ...
A complexidade lseek () O (1) é?
Eu sei que minha pergunta tem uma resposta aqui:QFile busca desempenho [https://stackoverflow.com/questions/6171403/qfile-seek-performance]. Mas não estou completamente satisfeito com a resposta. Mesmo depois de analisar a seguinte implementação ...
complexidade do iterador ++ para o mapa stl [fechado]
Qual é a complexidade da operação do iterador ++ para o stl RB-Tree (conjunto ou mapa)? Eu sempre pensei que eles usariam índices, portanto, a resposta deveria ser O (1), mas recentemente li a implementação do vc10 e, chocantemente, achei que ...