Domande taggate «complexity-theory»

La teoria della complessità computazionale è una branca della teoria del calcolo nell'informatica teorica e nella matematica che si concentra sulla classificazione dei problemi computazionali in base alla loro difficoltà intrinseca. Particolarmente comune nella programmazione è * l'analisi ammortizzata * per il tempo o lo spazio

26
Un Regex che non potrà mai eguagliare nulla
Potrebbe sembrare una domanda stupida, ma ho avuto una lunga conversazione con alcuni dei miei colleghi sviluppatori e sembrava una cosa divertente a cui pensare. Così; qual è il tuo pensiero: che aspetto ha un Regex, che non sarà mai eguagliato da nessuna stringa! Modifica : Perché lo voglio? Bene, …
5
B-Tree vs tabella hash
In MySQL, un tipo di indice è un b-tree e l'accesso a un elemento in un b-tree è in tempo ammortizzato logaritmico O(log(n)). D'altra parte, l'accesso a un elemento in una tabella hash è in O(1). Perché non viene utilizzata una tabella hash al posto di un b-tree per accedere …
7
È Big O (logn) log in base e?
Per il tipo di albero di ricerca binario delle strutture dati, vedo che la notazione Big O è tipicamente indicata come O (logn). Con una 'l' minuscola in log, questo implica logaritmo in base e (n) come descritto dal logaritmo naturale? Scusa per la semplice domanda, ma ho sempre avuto …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.