Resultados da pesquisa a pedido "big-o"
pesquisando itens classificados em uma sequência classificada
Quero encontrar uma sequência de itens em uma matriz classificada de valores. Eu sei que com numpy eu posso fazer: l = np.searchsorted(values, items)Isso tem a complexidade de O (len (itens) * log (len (valores))). No entanto, meus itens também ...
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 de tempo para um algoritmo
Estou correto em minha explicação ao calcular a complexidade de tempo do seguinte algoritmo?Um HashSet, moduleMarksheetFiles, está sendo usado para incluir o...
Qual é a complexidade temporal das pesquisas HTML DOM [fechadas]
Supondo que não haja otimizações malucas (estou olhando para você, Chrome).Eu estou falando sobre cru, desagradável, não-quebrou-não-consertá-lo, ou seja, ja...
Determinando as durações grandes desses diferentes loops?
Eu tenho uma série de perguntas nas quais preciso de feedback e respostas. Eu vou comentar sobre o que eu penso, isso não é uma lição de casa, mas simprepara...
Complexidade de tempo para o tipo de shell?
Primeiro, aqui está meu código de classificação do Shell (usando Java):
Complexidade do algoritmo recursivo fatorial
Hoje na aula meu professor escreveu no quadro negro este algoritmo recursivo de fatorial:
Complexidade Computacional Mais Lenta (Big-O)
Fora desses algoritmos, eu sei que o Alg1 é o mais rápido, já que é n quadrado. Em seguida, seria Alg4, uma vez que é n em cubos e, em seguida, Alg2 é provav...