Resultados da pesquisa a pedido "big-o"
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, ...
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 ...
Qual é a complexidade da expressão regular?
Qual é a complexidade em relação ao comprimento da string necessária para executar uma comparação de expressão regular em uma string?
Qual é a complexidade assintótica da operação GroupBy?
Estou interessado na complexidade assintótica (grande O) da operação GroupBy em conjuntos de dados não indexados. Qual é a complexidade do algoritmo mais conhecido e qual é a complexidade dos algoritmos que os servidores SQL e o LINQ estão usando?
Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante
Me deparei com esta pergunta:Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante. Inicialmente, pensei em usar uma estrutura de dados min-heap que possui complexidade O (1) para um get_min ...
Qual é a diferença entre Θ (n) e O (n)?
Às vezes vejo Θ (n) com o símbolo Θ estranho com algo no meio, e às vezes apenas O (n). É apenas preguiça de digitar porque ninguém sabe como digitar esse símbolo ou significa algo diferente?
Dado um número N, encontre o número de maneiras de escrevê-lo como uma soma de dois ou mais números inteiros consecutivos
Aqui está oproblema [http://yodacode.com/content/sumOfIntegers1]que marcou comoprogramaçao dinamica (Dado um número N, encontre o número de maneiras de escrevê-lo como uma soma de dois ou mais números inteiros consecutivos) e exemplo 15 = 7 + 8, ...
What is a plain English explanation of “Big O” notation?
Eu preferiria a menor definição formal possível e a matemática simples.
Qual é a diferença entre a complexidade de tempo dessas duas maneiras de usar loops no VBA?
Eu tenho uma pergunta teórica, irá apreciar se você me aconselhar aqui. Digamos, temos esses dois pedaços de código. Primeiro: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...
Complexidade computacional de um algoritmo de caminho mais longo com um método recursivo
Eu escrevi um segmento de código para determinar o caminho mais longo em um gráfico. A seguir está o código. Mas não sei como obter a complexidade computacional por causa do método recursivo no meio. Como encontrar o caminho mais longo é um ...