time-complexity

11calore

2risposta

Che cos'è una struttura dati puramente funzionale che implementa efficientemente il rendering in un'immagine?

Le immagini e il rendering dei pixel sono una delle ultime cose di cui Haskell I non ha potuto scegliere una struttura di dati puramente funzionale e sufficientemente efficiente. Per semplicità, parli

7calore

1risposta

Perché le dimensioni dei blocchi Unix aumentano con le dimensioni della memoria più grandi?

sto Profiling dati binari che ha aumentare Unix dimensione del blocco (uno ha da stat> Blocchi), quando il numero di eventi sono aumentati come nella figura seguente ma la distanza byte tra eventi rim

46calore

7risposta

Complessità di len() per quanto riguarda i set e gli elenchi

La complessità di len() per quanto riguarda i set e gli elenchi è ugualmente O (1). Come mai ci vuole più tempo per elaborare i set? ~$ python -m timeit "a=[1,2,3,4,5,6,7,8,9,10];len(a)" 10000000 loo

5calore

1risposta

Differenza tra grafici e analisi asintotica per confrontare i tempi di esecuzione di un algoritmo

La domanda dice più o meno quello che sto chiedendo. Ho un algoritmo e stavo vagando quale è l'approccio migliore per ottenere un tempo di esecuzione "Big-Oh" - attraverso un grafico e tracciando il n

10calore

2risposta

Java Math.pow (a, b) complessità temporale

Vorrei chiedere la complessità temporale del seguente codice. È O (n)? (La complessità temporale di Math.pow() O (1)?) In generale, Math.pow (a, b) ha complessità temporale O (b) o O (1)? Grazie in an

7calore

2risposta

Cracking the Coding Interview, 6th edition, 2.8

Dichiarazione di problema: Dato un elenco circolare collegato, implementare un algoritmo che restituisce il nodo all'inizio del ciclo. La chiave di risposta fornisce una soluzione più complicata di qu

6calore

1risposta

Quale sarebbe la complessità temporale dell'algoritmo del triangolo pascal

Compiuta la risoluzione del seguente problema (triangolo Pascal) che appare in questo modo. [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] ho implementato con successo il codi

5calore

3risposta

Perché aggiungere o rimuovere dal centro di una collezioni è più lento della ricerca?

Questa wiki.python.org pagina su complessità algoritmica di alcune strutture di dati dice il seguente per un oggetto collections.deque: Una coda doppia (Deque) è rappresentato internamente come una li

5calore

3risposta

Big O per la funzione di ricorsione

So che quando si divide la dimensione del problema impostato in una frazione specificata si ha a che fare con O (log (n)). Tuttavia sono confuso quando sono più di 1 chiamate ricorsive che fanno quest

6calore

2risposta

complessità temporale di javascript .length

qual è la complessità temporale dell'array di javascript .length? Penso che sarebbe costante dato che sembra che la proprietà sia impostata automaticamente su tutti gli array e tu la stia solo osserva