Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
E-un annuncio gratuito

O-grande

La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.

47 relazioni: Abuso di notazione, Algoritmo, Algoritmo AKS, Algoritmo di Floyd-Warshall, Classi di complessità P e NP, Coefficiente, Costante, Disuguaglianza triangolare, Edmund Landau, Fattoriale, Funzione (matematica), Funzione esponenziale, Germania, Grafo, Heapsort, Inclusione, Infinitesimo, Infinito (matematica), Informatica, Insertion sort, Intorno, Limite superiore e limite inferiore, Linearità (matematica), Logaritmo, Logaritmo iterato, Matematica, Metodo forza bruta, NP-completo, Numero reale, O, Omicron, Paul Bachmann, Polinomio, Problema del commesso viaggiatore, Progressione geometrica, Ricerca dicotomica, Se e solo se, Serie, Stima asintotica, Struttura dati, Sviluppo asintotico, Teoria dei numeri, Teoria della complessità computazionale, Valore assoluto, 0 (numero), 1892, 1894.

Abuso di notazione

In matematica, un abuso di notazione avviene quando un autore usa una notazione matematica in un modo non formalmente corretto ma che semplifica l'esposizione (e al tempo stesso è improbabile che introduca errori o causi confusione).

Nuovo!!: O-grande e Abuso di notazione · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari.

Nuovo!!: O-grande e Algoritmo · Mostra di più »

Algoritmo AKS

L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal e Nitin Saxena) è un test di primalità di complessità polinomiale.

Nuovo!!: O-grande e Algoritmo AKS · Mostra di più »

Algoritmo di Floyd-Warshall

L'algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità O(\left|V\right|^3).

Nuovo!!: O-grande e Algoritmo di Floyd-Warshall · Mostra di più »

Classi di complessità P e NP

Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.

Nuovo!!: O-grande e Classi di complessità P e NP · Mostra di più »

Coefficiente

Un coefficiente è un numero puro (rapporto tra due grandezze con la stessa unità di misura) o una quantità che moltiplica una variabile algebrica.

Nuovo!!: O-grande e Coefficiente · Mostra di più »

Costante

Nelle scienze si parla spesso di costanti, riferendosi a uno dei seguenti concetti.

Nuovo!!: O-grande e Costante · Mostra di più »

Disuguaglianza triangolare

In matematica, la disuguaglianza triangolare afferma che, in un triangolo, la somma delle lunghezze di due lati è maggiore della lunghezza del terzo.

Nuovo!!: O-grande e Disuguaglianza triangolare · Mostra di più »

Edmund Landau

Fu autore di oltre 250 articoli sulla teoria dei numeri.

Nuovo!!: O-grande e Edmund Landau · Mostra di più »

Fattoriale

In matematica, si definisce fattoriale di un numero naturale n, indicato con n!, il prodotto dei numeri interi positivi minori o uguali a tale numero.

Nuovo!!: O-grande e Fattoriale · Mostra di più »

Funzione (matematica)

In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa ad ogni elemento del dominio uno e un solo elemento del codominio.

Nuovo!!: O-grande e Funzione (matematica) · Mostra di più »

Funzione esponenziale

In matematica, la funzione esponenziale è l'elevamento a potenza con base il numero di Eulero e e con l'esponente assunto come variabile indipendente; la scelta di questo particolare valore della base è motivata dal fatto che, in questo modo, la funzione così ottenuta ha un grafico che attraversa il punto (0,1) con pendenza unitaria (ossia pari a 1; altrimenti detto, è ivi tangente alla funzione lineare x→1+x), il che comporta che la derivata della funzione esponenziale è la funzione esponenziale stessa.

Nuovo!!: O-grande e Funzione esponenziale · Mostra di più »

Germania

La Germania, ufficialmente Repubblica Federale di Germania (in tedesco: Bundesrepublik Deutschland,; nel linguaggio comune più semplicemente Deutschland), è uno Stato membro dell'Unione europea situato nell'Europa centro-occidentale.

Nuovo!!: O-grande e Germania · Mostra di più »

Grafo

Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.

Nuovo!!: O-grande e Grafo · Mostra di più »

Heapsort

L'heapsort è un algoritmo di ordinamento iterativo ed in-place proposto da Williams nel 1964, che si basa su strutture dati ausiliarie.

Nuovo!!: O-grande e Heapsort · Mostra di più »

Inclusione

In matematica, e in particolare in teoria degli insiemi, l'inclusione, indicata con \subseteq, è una relazione binaria tra insiemi definita nel seguente modo: "l'insieme B è contenuto o incluso nell'insieme A se e solo se, per ogni elemento x, se x appartiene a B allora x appartiene ad A".

Nuovo!!: O-grande e Inclusione · Mostra di più »

Infinitesimo

In matematica gli infinitesimi sono delle entità numeriche infinitamente piccole, introdotte da Gottfried Leibniz che ne fece il fondamento del calcolo infinitesimale.

Nuovo!!: O-grande e Infinitesimo · Mostra di più »

Infinito (matematica)

In matematica il concetto di infinito (simbolo \infty) ha molti significati, in correlazione con la nozione di limite, sia in analisi classica che in analisi non standard.

Nuovo!!: O-grande e Infinito (matematica) · Mostra di più »

Informatica

L'informatica è la scienza che si occupa del trattamento dell'informazione mediante procedure automatizzabili.

Nuovo!!: O-grande e Informatica · Mostra di più »

Insertion sort

L'Insertion sort, in italiano ordinamento a inserimento, è un algoritmo relativamente semplice per ordinare un array.

Nuovo!!: O-grande e Insertion sort · Mostra di più »

Intorno

In analisi matematica e in topologia, un insieme è detto intorno di un punto se contiene un insieme aperto contenente il punto.

Nuovo!!: O-grande e Intorno · Mostra di più »

Limite superiore e limite inferiore

In matematica vengono presi in considerazioni due tipi di costruzioni, chiamate rispettivamente limite inferiore (o anche minimo limite) e limite superiore (o anche massimo limite) che rispetto a quella di limite sono più deboli ma di attuazione più generale e che possono essere utili per trattare varie questioni sui limiti.

Nuovo!!: O-grande e Limite superiore e limite inferiore · Mostra di più »

Linearità (matematica)

In matematica, la linearità è una relazione che intercorre fra due o più enti matematici.

Nuovo!!: O-grande e Linearità (matematica) · Mostra di più »

Logaritmo

In matematica, il logaritmo di un numero in una data base è l'esponente al quale la base deve essere elevata per ottenere il numero stesso.

Nuovo!!: O-grande e Logaritmo · Mostra di più »

Logaritmo iterato

In informatica, il logaritmo iterato di n, scritto log* n (solitamente letto "log asterisco"), è il numero di volte che la funzione logaritmo deve essere applicata iterativamente prima che il risultato sia minore o uguale a 1.

Nuovo!!: O-grande e Logaritmo iterato · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: O-grande e Matematica · Mostra di più »

Metodo forza bruta

In informatica il metodo "forza bruta" (anche noto come ricerca esaustiva della soluzione) è un algoritmo di risoluzione di un problema dato che consiste nel verificare tutte le soluzioni teoricamente possibili fino a che si trova quella effettivamente corretta.

Nuovo!!: O-grande e Metodo forza bruta · Mostra di più »

NP-completo

Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili problemi nella classe NP ("problemi non deterministici in tempo polinomiale") nel senso che, se si trovasse un algoritmo in grado di risolvere "velocemente" (nel senso di utilizzare tempo polinomiale) un qualsiasi problema NP-completo, allora si potrebbe usarlo per risolvere "velocemente" ogni problema in NP.

Nuovo!!: O-grande e NP-completo · Mostra di più »

Numero reale

In matematica, i numeri reali possono essere descritti in maniera non formale come numeri ai quali è possibile attribuire uno sviluppo decimale finito o infinito, come \pi.

Nuovo!!: O-grande e Numero reale · Mostra di più »

O

La O è la tredicesima lettera dell'alfabeto italiano e la quindicesima dell'alfabeto latino.

Nuovo!!: O-grande e O · Mostra di più »

Omicron

Omicron (Ο; ο) è la quindicesima lettera dell'alfabeto greco.

Nuovo!!: O-grande e Omicron · Mostra di più »

Paul Bachmann

Figlio di un pastore protestante, studiò matematica all'Università di Berlino e a Gottinga (dove si trasferì nel 1856 per continuare a seguire i corsi tenuti da Peter Gustav Lejeune Dirichlet), conseguendo il dottorato nel 1862 con una tesi sulla teoria dei gruppi sotto la supervisione di Ernst Eduard Kummer.

Nuovo!!: O-grande e Paul Bachmann · Mostra di più »

Polinomio

In matematica un polinomio è un'espressione composta da costanti e variabili combinate usando soltanto addizione, sottrazione e moltiplicazione.

Nuovo!!: O-grande e Polinomio · Mostra di più »

Problema del commesso viaggiatore

Il problema del commesso viaggiatore è il più semplice fra i problemi di routing e di scheduling.

Nuovo!!: O-grande e Problema del commesso viaggiatore · Mostra di più »

Progressione geometrica

In matematica, una progressione geometrica o successione geometrica (detta talvolta, impropriamente, anche serie geometrica, vedi sotto) è una successione di numeri tali che il rapporto tra un elemento ed il suo precedente è sempre costante.

Nuovo!!: O-grande e Progressione geometrica · Mostra di più »

Ricerca dicotomica

In informatica, la ricerca dicotomica (o ricerca binaria) è un algoritmo di ricerca che individua l'indice di un determinato valore presente in un insieme ordinato di dati.

Nuovo!!: O-grande e Ricerca dicotomica · Mostra di più »

Se e solo se

In matematica, filosofia, logica e nei campi tecnici che ne dipendono, si usa spesso l'espressione se e solo se, o l'abbreviazione sse, per esprimere l'equivalenza logica di due enunciati, esplicitando che i due enunciati hanno lo stesso valore di verità: se è vero il secondo allora è vero anche il primo, e viceversa.

Nuovo!!: O-grande e Se e solo se · Mostra di più »

Serie

In matematica, una serie è la somma degli elementi di una successione, appartenenti in generale ad uno spazio vettoriale topologico.

Nuovo!!: O-grande e Serie · Mostra di più »

Stima asintotica

Quando due successioni sono entrambe infinitesime o entrambe infinite è utile poter stabilire un confronto tra di esse per poter capire quale delle due tenda più rapidamente a 0 o all'infinito.

Nuovo!!: O-grande e Stima asintotica · Mostra di più »

Struttura dati

In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.

Nuovo!!: O-grande e Struttura dati · Mostra di più »

Sviluppo asintotico

In matematica con il termine sviluppo asintotico, o con gli equivalenti serie asintotica e sviluppo di Poincaré si intende una serie formale di funzioni, non necessariamente convergente, tale che, troncata ad un numero finito di termini, fornisce un'approssimazione di una data funzione per un valore particolare.

Nuovo!!: O-grande e Sviluppo asintotico · Mostra di più »

Teoria dei numeri

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti che possono essere facilmente compresi anche da chi non è un matematico.

Nuovo!!: O-grande e Teoria dei numeri · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: O-grande e Teoria della complessità computazionale · Mostra di più »

Valore assoluto

Il grafico della funzione valore assoluto In matematica, il valore assoluto o modulo di un numero reale x è una funzione che associa a x un numero reale non negativo.

Nuovo!!: O-grande e Valore assoluto · Mostra di più »

0 (numero)

Lo zero (cf. arabo صفر (sifr), ebraico אפס (éfes), sanscrito शून्य (śūnya), neol. greco μηδέν (inteso come nulla, niente)) è il numero che precede uno e gli altri interi positivi e segue i numeri negativi.

Nuovo!!: O-grande e 0 (numero) · Mostra di più »

1892

Nessuna descrizione.

Nuovo!!: O-grande e 1892 · Mostra di più »

1894

Nessuna descrizione.

Nuovo!!: O-grande e 1894 · Mostra di più »

Riorienta qui:

Notazione O Grande, Notazione O grande, Notazione O-grande, O grande, Simbolo di Landau.

UscenteArrivo
Ehi! Siamo su Facebook ora! »