Domande taggate «time-complexity»

La complessità temporale di un algoritmo quantifica la quantità di tempo impiegata da un algoritmo per funzionare in funzione della dimensione dell'input del problema. La complessità temporale di un algoritmo viene comunemente espressa utilizzando la notazione O grande, che sopprime le costanti moltiplicative e i termini di ordine inferiore.

30
Cosa significa esattamente O (log n)?
Sto imparando i tempi di esecuzione di Big O Notation e i tempi ammortizzati. Capisco la nozione di O (n) tempo lineare, nel senso che la dimensione dell'ingresso influenza la crescita dell'algoritmo in modo proporzionale ... e lo stesso vale, ad esempio, per il tempo quadratico O (n 2 ) …
29
Come puoi profilare uno script Python?
Project Euler e altri concorsi di codifica spesso hanno un tempo massimo di esecuzione o le persone si vantano della velocità con cui viene eseguita la loro particolare soluzione. Con Python, a volte gli approcci sono in qualche modo kludgey, vale a dire l'aggiunta di un codice temporale a __main__. …
15
Una hashmap Java è davvero O (1)?
Ho visto alcune affermazioni interessanti su SO con hashaps Java e il loro O(1)tempo di ricerca. Qualcuno può spiegare perché è così? A meno che questi hashmap non siano molto diversi dagli algoritmi di hashing su cui sono stato acquistato, deve sempre esistere un set di dati che contenga collisioni. …
19
Massimo profitto per singola vendita
Supponiamo che ci venga fornito un array di n numeri interi che rappresentano i prezzi delle azioni in un singolo giorno. Vogliamo trovare una coppia (buyDay, sellDay) , con buyDay ≤ sellDay , in modo tale che se acquistassimo il titolo su buyDay e lo vendessimo su sellDay , massimizzeremmo …
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.