Domande taggate «big-o»

La notazione Big-O viene utilizzata per rappresentare i limiti superiori asintotici. Descrive la complessità rilevante del tempo o dello spazio degli algoritmi. L'analisi Big-O fornisce una stima approssimativa e semplificata di una difficoltà del problema.

3
Quali sono le garanzie di complessità dei contenitori standard?
Apparentemente ;-) i contenitori standard offrono qualche forma di garanzie. Che tipo di garanzie e quali sono esattamente le differenze tra i diversi tipi di container? Lavorando dalla pagina SGI (su STL ) ho pensato a questo: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front …
160 c++  stl  containers  big-o 
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. …
16
Cosa significa "O (1) tempo di accesso"?
Ho visto questo termine "tempo di accesso O (1)" usato per significare "rapidamente" ma non capisco cosa significhi. L'altro termine che vedo con esso nello stesso contesto è "O (n) tempo di accesso". Qualcuno potrebbe spiegare in modo semplice cosa significano questi termini? Guarda anche Cos'è la notazione Big O? …
126 big-o 
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 …
15
Questo è tecnicamente un algoritmo O (1) per "Hello World"?
Questo sarebbe classificato come un algoritmo O (1) per "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Sto pensando di …
117 c#  .net  algorithm  big-o 
2
Grande O degli array JavaScript
Gli array in JavaScript sono molto facili da modificare aggiungendo e rimuovendo elementi. In qualche modo maschera il fatto che la maggior parte degli array di lingue sono di dimensioni fisse e richiedono operazioni complesse per il ridimensionamento. Sembra che JavaScript renda facile scrivere codice array con prestazioni scadenti. Questo …
14
Perché l'inserimento nel mezzo di un elenco collegato O (1)?
Secondo l' articolo di Wikipedia sugli elenchi collegati , l'inserimento al centro di un elenco collegato è considerato O (1). Penso che sarebbe O (n). Non avresti bisogno di individuare il nodo che potrebbe essere vicino alla fine dell'elenco? Questa analisi non tiene conto del ritrovamento dell'operazione del nodo (sebbene …
105 linked-list  big-o 
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.