Scienza del computer notation

2

Definizione dell'ordine di crescita da Reynolds & Tymann

Sto leggendo un libro intitolato Principles of Computer Science (2008), di Carl Reynolds e Paul Tymann (pubblicato da Schaum's Outlines). Il secondo capitolo introduce algoritmi con un esempio di una ricerca sequenziale che scorre semplicemente attraverso un elenco di nomi e restituisce VERO se un determinato nome viene trovato nell'elenco. …

47 algorithms algorithm-analysis landau-notation notation

2

Cos'è questa notazione in stile "matematica discreta" simile a una frazione usata per le regole formali?

Nel documento "Un tipo di dati JSON replicato senza conflitti" , ho riscontrato questa notazione per la definizione formale di "regole": Come si chiama questa notazione? Come lo leggo? Per esempio: la DOCregola non ha nulla nel suo "numeratore" - perché no? le regole EXECe GETsembrano avere due termini separati …

18 semantics notation formal-methods operational-semantics

3

Qual è lo scopo dell'utilizzo di NIL per rappresentare nodi null?

Nel mio corso Algorithms and Data Structures , professori, diapositive e il libro ( Introduzione agli algoritmi, 3a edizione ) hanno usato la parola NILper indicare, ad esempio, un figlio di un nodo (in un albero) che non esiste. Una volta, durante una lezione, invece di dire NIL, il mio …

17 algorithms terminology data-structures notation

2

Qual è l'origine di λ per la stringa vuota?

Di solito uso il simbolo per stringa vuota (parola vuota o stringa nulla). Ma so che alcune persone usano λ invece di ε .εε\varepsilonλλ\lambdaεε\varepsilon Penso che sia derivato dalla parola "Vuoto". Tuttavia non so quale sia l'origine di λ .εε\varepsilonλλ\lambda Nella teoria degli automi esiste la transizione epsilon degli automi …

14 formal-languages automata reference-request notation history

1

Una complessità temporale Big-Oh può contenere più di una variabile?

Diciamo ad esempio che sto eseguendo l'elaborazione di stringhe che richiede un'analisi di due stringhe. Non ho informazioni su quali possano essere le loro lunghezze, quindi provengono da due famiglie distinte. Sarebbe accettabile chiamare la complessità di un algoritmo o O ( n + m ) (a seconda se utilizziamo …

11 time-complexity asymptotics landau-notation notation

1

Cosa significa freccia in su (

Sto imparando alberi di punti panoramici e l'ho incontrato leggendo il documento Strutture di dati e algoritmi per la ricerca dei vicini più vicini negli spazi metrici generali di Peter Yianilos ( Atti della SODA 1993 , SIAM, pagine 311–321; PDF ). Il seguente pseudocodice appare in Algorithm 1. funzione …

9 notation

2

Doppi esponenziali contro singoli esponenziali

Ecco quattro principi che non posso conciliare: Gli algoritmi del tempo esponenziale doppio vengono eseguiti nel tempo con costanteO(22nk)O(22nk)O(2^{2^{n^k}})k∈Nk∈Nk \in \mathbb{N} Gli algoritmi del tempo esponenziale vengono eseguiti in con costanteO(2nk)O(2nk)O(2^{n^k})k∈Nk∈Nk \in \mathbb{N} Il primo limite cresce molto più velocemente del secondo; cioè, esistono algoritmi che funzionano in doppio tempo …

8 asymptotics discrete-mathematics notation

Domande taggate «notation»