Domande taggate «big-o»

La notazione Big-O viene utilizzata per rappresentare i limiti superiori asintotici. Descrive la complessità temporale o spaziale degli algoritmi. L'analisi Big-O fornisce una stima approssimativa e semplificata della difficoltà di un problema.

11
Ottieni 100 numeri più alti da un elenco infinito
A uno dei miei amici è stata posta questa domanda dell'intervista - "Esiste un flusso costante di numeri provenienti da un infinito elenco di numeri da cui è necessario mantenere una struttura di dati in modo da restituire i primi 100 numeri più alti in un dato momento. Supponiamo che …
53 numbers  big-o  puzzles 
7
Perché il caso peggiore per questa funzione O (n ^ 2)?
Sto cercando di insegnare a me stesso come calcolare la notazione BigO per una funzione arbitraria. Ho trovato questa funzione in un libro di testo. Il libro afferma che la funzione è O (n 2 ). Fornisce una spiegazione del perché, ma faccio fatica a seguirlo. Mi chiedo se qualcuno …
44 python  big-o 
2
Che cos'è O (...) e come posso calcolarlo?
Aiuto! Ho una domanda in cui devo analizzare il Big-O di un algoritmo o di un codice. Non sono sicuro di cosa sia Big-O o di come si colleghi a Big-Theta o ad altri mezzi per analizzare la complessità di un algoritmo. Non sono sicuro se Big-O si riferisca al …
5
Perché mergesort O (log n)?
Mergesort è un algoritmo di divisione e conquista ed è O (log n) perché l'input viene dimezzato ripetutamente. Ma non dovrebbe essere O (n) perché anche se l'input è dimezzato in ciascun loop, ogni elemento di input deve essere iterato per eseguire lo scambio in ciascun array dimezzato? Questo è …
27 algorithms  big-o 
5
Determinare se un algoritmo è O (log n)
Sto aggiornando la mia teoria CS e voglio sapere come identificare la complessità di un algoritmo O (log n). In particolare, esiste un modo semplice per identificarlo? So che con O (n), di solito hai un singolo ciclo; O (n ^ 2) è un doppio loop; O (n ^ 3) …
7
Che cos'è O in Big O?
Cosa sono Big e O in notazione Big O? Ho letto le definizioni e non dice ciò che O è pronunciato come "oh". Ad esempio, capisco che O (n) è la complessità di un algoritmo lineare in cui n potrebbe essere il numero di operazioni. ma cos'è una O ?
23 complexity  big-o 
2
Perché viene insegnato Big O invece di Big Theta?
La notazione Big O fornisce un limite superiore a una funzione mentre Big Theta fornisce un limite stretto. Tuttavia trovo che la notazione di Big O sia tipicamente (e informalmente) insegnata e usata quando significano davvero Big Theta. ad es. "Quicksort è O (N ^ 2)" può essere trasformato nell'affermazione …
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.