W

Kategorie

Asymptotic analysis

9 Artikel

Big- O- Notation

Die Big -O- Notation ist eine mathematische Notation , die die ungefähre Größe einer Funktion auf einem Definitionsbereich beschreibt .

ExzellentAnalysis of algorithms
Gregory-Koeffizienten

Gregory-Koeffizienten G n , auch bekannt als reziproke Logarithmuszahlen , Bernoulli-Zahlen zweiter Art oder Cauchy-Zahlen erster Art , sind die rationalen Zahlen , die in der Maclaurin- Reihenentwicklung des reziproken

ExzellentAsymptotic analysis
Grenzwert (Mathematik)

In der Mathematik ist ein Grenzwert der Wert , dem sich eine Funktion (oder Folge ) annähert, wenn sich ihr Argument (oder Index) einem bestimmten Wert nähert.

ExzellentAsymptotic analysis
Laplace-Methode

In der Mathematik ist die Laplace-Methode , benannt nach Pierre-Simon Laplace , ein Verfahren zur Approximation von Integralen der Form

ExzellentAsymptotic analysis
Large deviations theory

In probability theory, the theory of large deviations concerns the asymptotic behaviour of remote tails of sequences of probability distributions.

ExzellentAsymptotic analysis

Die lineare Prädiktionsanalyse ist eine einfache Form der Extrapolation erster Ordnung : Wenn sich eine Größe in diesem Maße verändert hat, wird sie sich wahrscheinlich auch weiterhin in etwa demselben Maße verändern,

GutAsymptotic analysis
Master theorem (analysis of algorithms)

In the analysis of algorithms, the master theorem for divide-and-conquer recurrences provides an asymptotic analysis for many recurrence relations that occur in the analysis of divide-and-conquer algorithms.

ExzellentAnalysis of algorithms
Methode der dominanten Balance

In der Mathematik nähert sich die Methode des dominanten Gleichgewichts der Lösung einer Gleichung an, indem eine vereinfachte Form der Gleichung gelöst wird, die zwei oder mehr Terme enthält, die die Lösung am stärksten

ExzellentApproximation theory
WKB-Approximation

In der mathematischen Physik ist die WKB-Näherung (oder WKB-Methode) ein Verfahren zur Bestimmung von Näherungslösungen linearer Differentialgleichungen mit ortsabhängigen Koeffizienten.

ExzellentApproximations