Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Stima asintotica

Indice 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.

20 relazioni: Algoritmo, Elemento inverso, Funzione (matematica), Funzione di variabile reale, Godfrey Harold Hardy, Limite (matematica), Limite di una funzione, Limite di una successione, Limite notevole, Limite superiore e limite inferiore, O-grande, Preordine, Punto di accumulazione, Relazione di equivalenza, Relazione riflessiva, Relazione simmetrica, Relazione transitiva, Riflessività, Successione (matematica), Teoria della complessità computazionale.

Algoritmo

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

Nuovo!!: Stima asintotica e Algoritmo · Mostra di più »

Elemento inverso

In matematica, e in particolare in algebra astratta, dato un gruppo (G,\cdot), e un suo elemento g, si definisce elemento inverso (o semplicemente inverso) di g un elemento h appartenente a G tale che: dove 1_ indica l'elemento neutro del gruppo.

Nuovo!!: Stima asintotica e Elemento inverso · 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!!: Stima asintotica e Funzione (matematica) · Mostra di più »

Funzione di variabile reale

Una funzione di variabile reale è una funzione nel senso più comune del termine, cioè una legge che agisce sui numeri (reali) e li trasforma in altri numeri reali.

Nuovo!!: Stima asintotica e Funzione di variabile reale · Mostra di più »

Godfrey Harold Hardy

Fellow della Royal Society, è noto per i suoi contributi in teoria dei numeri e analisi matematica.

Nuovo!!: Stima asintotica e Godfrey Harold Hardy · Mostra di più »

Limite (matematica)

In matematica, il concetto di limite serve a descrivere l'andamento di una funzione all'avvicinarsi del suo argomento a un dato valore (limite di una funzione) oppure l'andamento di una successione al crescere illimitato dell'indice (limite di una successione).

Nuovo!!: Stima asintotica e Limite (matematica) · Mostra di più »

Limite di una funzione

In matematica, il limite di una funzione in un punto x_0 di accumulazione per il suo dominio è un modo per esprimere la quantità a cui tende il valore assunto dalla funzione all'avvicinarsi del suo argomento a x_0.

Nuovo!!: Stima asintotica e Limite di una funzione · Mostra di più »

Limite di una successione

In matematica, il limite di una successione è il valore a cui tendono i termini di una successione.

Nuovo!!: Stima asintotica e Limite di una successione · Mostra di più »

Limite notevole

Sono qui presentati alcuni limiti notevoli utilizzati per una risoluzione più veloce di limiti che possono sembrare poco immediati.

Nuovo!!: Stima asintotica e Limite notevole · 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!!: Stima asintotica e Limite superiore e limite inferiore · Mostra di più »

O-grande

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

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

Preordine

In matematica, ed in particolare nella teoria degli ordini, un preordine è un tipo di relazione binaria strettamente correlato con le relazioni d'ordine (ed i corrispondenti insiemi parzialmente ordinati).

Nuovo!!: Stima asintotica e Preordine · Mostra di più »

Punto di accumulazione

In matematica il concetto di punto di accumulazione è uno dei principali dell'analisi matematica e della topologia.

Nuovo!!: Stima asintotica e Punto di accumulazione · Mostra di più »

Relazione di equivalenza

Una relazione di equivalenza è un concetto matematico che esprime in termini formali quello intuitivo di "oggetti che condividono una certa proprietà".

Nuovo!!: Stima asintotica e Relazione di equivalenza · Mostra di più »

Relazione riflessiva

In logica e in matematica, una relazione binaria R in un insieme X è detta riflessiva se ogni elemento di X è in tale relazione con se stesso.

Nuovo!!: Stima asintotica e Relazione riflessiva · Mostra di più »

Relazione simmetrica

In matematica, una relazione binaria R in un insieme X è simmetrica se e solo se, presi due elementi qualsiasi a e b, vale che se a è in relazione con b allora anche b è in relazione con a. In simboli: Ad esempio, "è sposato/a con" è una relazione simmetrica, mentre "è figlio di" non lo è. Una relazione di simmetria che è anche transitiva e riflessiva è una relazione di equivalenza.

Nuovo!!: Stima asintotica e Relazione simmetrica · Mostra di più »

Relazione transitiva

In matematica una relazione binaria R in un insieme X è transitiva se e solo se per ogni a, b, c appartenenti a X, se a è in relazione con b e b è in relazione con c, allora a è in relazione con c. In simboli: Ad esempio, "è maggiore di" e "è uguale a" sono relazioni transitive: se a.

Nuovo!!: Stima asintotica e Relazione transitiva · Mostra di più »

Riflessività

La riflessività in sociologia è un fenomeno che ha luogo in un sistema sociale quando l'auto-analisi di un attore o l'analisi di un sistema sociale da parte di un teorico ed i relativi sviluppi o modifiche della teoria e delle credenze, influiscono sul sistema in esame trasformandolo.

Nuovo!!: Stima asintotica e Riflessività · Mostra di più »

Successione (matematica)

In analisi matematica, una successione o sequenza infinita o stringa infinita può essere definita intuitivamente come un elenco ordinato costituito da una infinità numerabile di oggetti, detti termini della successione, tra i quali sia possibile distinguere un primo, un secondo, un terzo e in generale un n-esimo termine per ogni numero naturale n. A differenza di quanto avviene per gli insiemi numerabili, per una successione è rilevante l'ordine in cui gli oggetti si trovano, e uno stesso oggetto può comparire più volte: diversi termini possono coincidere.

Nuovo!!: Stima asintotica e Successione (matematica) · 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!!: Stima asintotica e Teoria della complessità computazionale · Mostra di più »

Riorienta qui:

Analisi asintotica, Costo asintotico, Equivalenza asintotica, Notazione asintotica, O piccolo, O-piccolo, Ordine di infinitesimo.

UscenteArrivo
Ehi! Siamo su Facebook ora! »