Resultados da pesquisa a pedido "big-o"

4 a resposta

O que significa quando uma operação “se aproxima de O (1)” em oposição a “é O (1)”?

5 a resposta

provar que n! = O (n ^ n)

Atualizar:Desculpe, esqueci de colocar n ^ n dentro do O () Minha tentativa foi resolver essa relação de recorrência: T(n) = nT(n-1) +1 T(0) = 1;Usando o método de iteração, obtive o n ^ n, mas não tenho certeza se esse é o caminho para provar ...

2 a resposta

Teorema do Mestre com f (n) = log n

Para o teorema do mestre

6 a resposta

Divide a sequência de palavras válidas usando a Programação Dinâmica

Preciso encontrar um algoritmo de programação dinâmica para resolver esse problema. Eu tentei, mas não consegui descobrir. Aqui está o problema: Você recebe uma sequência de n caracteres s [1 ... n], que você acredita ser um documento de texto ...

5 a resposta

Existem algoritmos O (n ^ n) reai

Existe algum algoritmo real com complexidade de tempo O (n ^ n), que não é apenas um artifíci Eu posso criar um algoritmo desse tipo, como calcular n ^ n em O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...

1 a resposta

Como desdobrar a recorrência: T (n) = 2T ((n + 2) / 3)

Estou tentando resolver essa recorrência, mas não sei como desdobrar. T(n)=2T((n+2)/3) + 1Posso ignorar esse "+2" e resolvê-lo como se fosse 2T (n / 3) + 1? Isso vem de um problema que usa umV[a..b] array e faz esse retorno: return V(X) + f(V, ...

5 a resposta

Qual é a complexidade de tempo do LinkedList.getLast () em Java?

Eu tenho um LinkedList particular em uma classe Java e frequentemente preciso recuperar o último elemento da lista. As listas precisam ser dimensionadas, portanto, estou tentando decidir se preciso manter uma referência ao último elemento ao ...

3 a resposta

Devo despejar java.util.HashSet em favor do CompactHashSet? [fechadas]

Eu descobri que existe uma implementação de umSet que usa hashes (com todas as consequências úteis, como O (1) paracontains() etc) que se afirma ser mais eficiente do quejava.util.HashSet em todos os ...

1 a resposta

Confuso com a resposta sobre o melhor / pior caso para a função Python

Este é um pequeno problema do curso de Introdução à Ciência da Computação e Programação da edx usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPergunta, questão :Qual é o ...

4 a resposta

Complexidade linear e complexidade quadrática

Eu só não tenho certeza ... Se você possui um código que pode ser executado em uma das seguintes complexidades: Uma sequência de O (n), como por exemplo: dois O (n) em sequênciaO (n²)A versão preferida seria aquela que pode ser executada em ...