Resultados da pesquisa a pedido "complexity-theory"
omplexidade computacional da FFT em n dimensõ
ual é a complexidade computacional da FFT n-dimensional com m pontos ao longo de cada dimensã
Problema C ++ 0x: inserção de tempo constante no std :: set
De acordo comesta págin [http://www.cplusplus.com/reference/stl/set/insert/], Posso obter uma inserção de tempo constante se eu usar iterator std::set::insert ( iterator position, const value_type& x );e aposition iterador que forneço ...
c ++ complexidade computacional prática de <cmath> SQRT ()
Qual é a diferença nos ciclos da CPU (ou, em essência, na 'velocidade') entre x /= y; #include <cmath> x = sqrt(y); EDIT: Eu sei que as operações não são equivalentes, estou apenas propondo arbitrariamentex /= y como referência parax = sqrt(y)
Como você calcula a complexidade ciclomática para funções R?
Complexidade ciclomátic [https://secure.wikimedia.org/wikipedia/en/wiki/Cyclomatic_complexity] mede quantas ramificações possíveis podem ser obtidas através de uma função. Existe uma função / ferramenta existente para calculá-lo para funções R? ...
Qual é a complexidade deste simples pedaço de código?
Estou colando este texto de um ebook que tenho. Diz a complexidade se O (n2) e também fornece uma explicação para isso, mas não vejo com Pergunta: Qual é o tempo de execução desse código? public String makeSentence(String[] words) { ...
lgoritmo do casco convexo para a superfície 3d z = f (x, y)
Eu tenho uma superfície 3D dada como um conjunto de triplos (x_i, y_i, z_i), onde x_i e y_i estão aproximadamente em uma grade, e cada (x_i, y_i) tem um único valor associado de z_i. A grade típica é 20x20 Preciso descobrir quais pontos ...
Qual é a complexidade da função de log?
Qual é a complexidade dolog base 10 função?
Classificando em tempo linear? [fechadas
Dado um conjunto de n números inteiros no intervalo [0..n ^ 3-1], forneça um algoritmo de classificação de tempo linea Esta é uma revisão para o meu teste na quinta-feira, e não tenho idéia de como abordar esse problem
Qual é a complexidade desses métodos de dicionário?
Alguém pode explicar qual é a complexidade do seguinteDictionary métodos ContainsKey(key) Add(key,value); Estou tentando descobrir a complexidade de um método que escrevi: public void DistinctWords(String s) { Dictionary<string,string> d = ...
lgoritmos Eficientes para Computar uma matriz vezes sua transposiç
Para uma aula, uma pergunta que foi feita pelo meu professor foi o custo algorítmico da multiplicação de uma matriz pela sua transposição. Com o algoritmo de multiplicação de matriz de 3 laços padrão, a eficiência é O (N ^ 3), e me pergunto se ...