l'accesso più veloce di browser!
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 in un tempo ragionevole.
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 a 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; la scelta di questo particolare valore è motivata dal fatto che, in questo modo, 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) e 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 sia in analisi non standard.
Nuovo!!: O-grande e Infinito (matematica) · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
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
In matematica, il valore assoluto o modulo di un numero reale x è una funzione che associa a x un numero reale non negativo secondo la seguente definizione: se x è non negativo, il suo valore assoluto è x stesso; se x è negativo, il suo valore assoluto è -x. Ad esempio, il valore assoluto sia di 3 che di -3 è 3.
Nuovo!!: O-grande e Valore assoluto · Mostra di più »
0 (numero)
Lo zero (cf. arabo صفر (sefr), ebraico אפס (éfes), sanscrito शून्य (śūnya), neol. greco μηδέν) è 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.
