Resultados da pesquisa a pedido "complexity-theory"
Qual é a pior complexidade de tempo para este algoritmo?
procedure matrixvector(n:integer); var i,j:integer; begin for i<-1 to n do begin B[i] = 0; C[i] = 0; for j<-1 to i do B[i]<- B[i]+ A[i,j]; for j<-n down to i+1 do C[i]<-C[i] + A[i,j] end end;
Coeficiente binomial
Pergunta 'Simples', qual é a maneira mais rápida de calcular o coeficiente binomial? Algum algoritmo encadeado? Estou à procura de dicas :) - não implementações :)
O que é complexidade do espaço O (1)?
Estou tendo dificuldade para entender o que é a complexidade do espaço O (1). Entendo que isso significa que o espaço exigido pelo algoritmo não cresce com a entrada ou o tamanho dos dados nos quais estamos usando o algoritmo. Mas o que isso ...
Complexidade para funções recursivas - Tempo e Espaço
Eu estava interessado em saber como calcular a complexidade do tempo e do espaço de funções recursivas como permutação, fibonacciaqui [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) Em geral, podemos ...
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?
Evite a complexidade de O (n ^ 2) para detecção de colisão
Estou desenvolvendo um simples jogo 2D baseado em blocos. Eu tenho um nível, preenchido com objetos que podem interagir com os azulejos e uns com os outros. A verificação de colisão com o mapa de peças é bastante fácil e pode ser feita para todos ...
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?
C Escolha de implementação de gráfico direcionado
Bem vindamon amie, Em alguns trabalhos de casa, sinto a necessidade de usar o Graph ADT. No entanto, eu gostaria de tê-lo, como digo,genérico. Ou seja, eu quero guardar nele o que eu quiser. O problema que estou enfrentando tem a ver com ...