Perguntas com a marcação «notation»

Estou lendo um livro chamado Principles of Computer Science (2008), de Carl Reynolds e Paul Tymann (publicado pela Schaum's Outlines). O segundo capítulo apresenta algoritmos com um exemplo de pesquisa sequencial que simplesmente itera através de uma lista de nomes e retorna VERDADEIRO se um determinado nome for encontrado na …

47 algorithms  algorithm-analysis  landau-notation  notation 

No artigo "Um tipo de dados JSON replicado sem conflito" , encontrei essa notação para definir formalmente "regras": Como é chamada essa notação? Como eu o leio? Por exemplo: a DOCregra não tem nada no seu "numerador" - por que não? as regras EXECe GETparecem ter dois termos separados acima …

18 semantics  notation  formal-methods  operational-semantics 

No meu curso de Algoritmos e Estruturas de Dados , professores, slides e o livro ( Introdução aos algoritmos, 3ª edição ) têm usado a palavra NILpara denotar, por exemplo, um filho de um nó (em uma árvore) que não existe. Uma vez, durante uma palestra, em vez de dizer …

17 algorithms  terminology  data-structures  notation 

Eu normalmente uso o símbolo para string vazia (palavra vazia ou string nula). Mas eu sei que algumas pessoas usam λ em vez de ε .εε\varepsilonλλ\lambdaεε\varepsilon Eu acho que é derivado da palavra "Vazio". No entanto, não sei qual é a origem de λ .εε\varepsilonλλ\lambda Na teoria dos autômatos, há …

14 formal-languages  automata  reference-request  notation  history 

Digamos, por exemplo, que estou processando strings que requer alguma análise de duas strings. Eu não tenho informações sobre o que seus comprimentos podem acabar sendo, então eles vêm de duas famílias distintas. Seria aceitável chamar a complexidade de um algoritmo ou (dependendo se usamos um algoritmo ingênuo ou otimizado)?O …

11 time-complexity  asymptotics  landau-notation  notation 

Estou aprendendo árvores de pontos de vista, e eu o conheci ao ler o artigo Estruturas de dados e algoritmos para pesquisa de vizinhos mais próximos em espaços métricos gerais de Peter Yianilos ( Proceedings of SODA 1993 , SIAM, páginas 311–321; PDF ). O pseudocódigo a seguir aparece no …

9 notation 

Aqui estão quatro princípios que não consigo conciliar: Algoritmos de tempo exponencial duplo são executados no tempo com constanteO(22nk)O(22nk)O(2^{2^{n^k}})k∈Nk∈Nk \in \mathbb{N} Algoritmos de tempo exponencial são executados em com constanteO(2nk)O(2nk)O(2^{n^k})k∈Nk∈Nk \in \mathbb{N} O primeiro limite cresce estritamente mais rápido que o último; ou seja, existem algoritmos que são executados em …

8 asymptotics  discrete-mathematics  notation