Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Asymptotische Analyse

Index Asymptotische Analyse

In der Mathematik und ihren Anwendungen bezeichnet asymptotische Analyse (auch asymptotische Analysis) einerseits eine Methode, um das Grenzverhalten von Funktionen oder Folgen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens beschreibt, andererseits aber auch die zugrundeliegende Theorie als Ganzes.

22 Beziehungen: Algorithmus, Asymptotische Folge, Äquivalenzrelation, Edmund Landau, Euler-Maclaurin-Formel, Fakultät (Mathematik), Folge (Mathematik), Formale Potenzreihe, Funktion (Mathematik), Grenzwert (Funktion), Komplexitätstheorie, Mathematik, Methode von Chester-Friedman-Ursell, Natürliche Zahl, Paul Bachmann (Mathematiker), Primzahlsatz, Reellwertige Funktion, Reihe (Mathematik), Sattelpunktsnäherung, Stirlingformel, Zahlentheorie, Zeitkomplexität.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Asymptotische Analyse und Algorithmus · Mehr sehen »

Asymptotische Folge

In der Analysis ist eine asymptotische Folge ein Grundbaustein einer asymptotischen Analyse.

Neu!!: Asymptotische Analyse und Asymptotische Folge · Mehr sehen »

Äquivalenzrelation

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist.

Neu!!: Asymptotische Analyse und Äquivalenzrelation · Mehr sehen »

Edmund Landau

Edmund Landau (vor 1930) Edmund Georg Hermann Landau (* 14. Februar 1877 in Berlin; † 19. Februar 1938 ebenda) war ein deutscher Mathematiker, der sich um die analytische Zahlentheorie verdient machte.

Neu!!: Asymptotische Analyse und Edmund Landau · Mehr sehen »

Euler-Maclaurin-Formel

Die Euler-Maclaurin-Formel oder Eulersche Summenformel (nach Leonhard Euler (1707–1783) und Colin Maclaurin (1698–1746)) ist eine mathematische Formel zur Berechnung einer Summe von Funktionswerten durch die Werte der Ableitungen dieser Funktion an den Summationsgrenzen – so ist Euler auf sie gestoßen.

Neu!!: Asymptotische Analyse und Euler-Maclaurin-Formel · Mehr sehen »

Fakultät (Mathematik)

Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.

Neu!!: Asymptotische Analyse und Fakultät (Mathematik) · Mehr sehen »

Folge (Mathematik)

Als Folge oder Sequenz wird in der Mathematik eine Auflistung (Familie) von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen) bezeichnet.

Neu!!: Asymptotische Analyse und Folge (Mathematik) · Mehr sehen »

Formale Potenzreihe

Die formalen Potenzreihen in der Mathematik sind eine Verallgemeinerung der Polynome der Polynomringe.

Neu!!: Asymptotische Analyse und Formale Potenzreihe · Mehr sehen »

Funktion (Mathematik)

In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.

Neu!!: Asymptotische Analyse und Funktion (Mathematik) · Mehr sehen »

Grenzwert (Funktion)

In der Mathematik ist der Limes oder Grenzwert einer Funktion an einer bestimmten Stelle der Wert, dem sich die Funktion in der Umgebung der betrachteten Stelle annähert.

Neu!!: Asymptotische Analyse und Grenzwert (Funktion) · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Neu!!: Asymptotische Analyse und Komplexitätstheorie · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Asymptotische Analyse und Mathematik · Mehr sehen »

Methode von Chester-Friedman-Ursell

Die Methode von Chester-Friedman-Ursell ist eine Methode aus der asymptotischen Analysis um asymptotische Entwicklungen für Kontur-Integrale zu finden.

Neu!!: Asymptotische Analyse und Methode von Chester-Friedman-Ursell · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Asymptotische Analyse und Natürliche Zahl · Mehr sehen »

Paul Bachmann (Mathematiker)

Paul Bachmann etwa 1870 Paul Bachmann etwa 1910 Paul Gustav Heinrich Bachmann (* 22. Juni 1837 in Berlin; † 31. März 1920 in Weimar) war ein deutscher Mathematiker, der vor allem durch seine Lehrbücher über Zahlentheorie bekannt ist.

Neu!!: Asymptotische Analyse und Paul Bachmann (Mathematiker) · Mehr sehen »

Primzahlsatz

Der Primzahlsatz erlaubt eine Abschätzung der Verteilung der Primzahlen mittels Logarithmen.

Neu!!: Asymptotische Analyse und Primzahlsatz · Mehr sehen »

Reellwertige Funktion

Eine reellwertige Funktion ist in der Mathematik eine Funktion, deren Funktionswerte reelle Zahlen sind.

Neu!!: Asymptotische Analyse und Reellwertige Funktion · Mehr sehen »

Reihe (Mathematik)

Animation der Konvergenz der Reihe \tfrac12 + \tfrac14 + \tfrac18 + \tfrac116 + \tfrac132 + \cdots gegen 1. Mit jedem neuen Summanden wird der „Abstand“ zum Grenzwert halbiert. Eine Reihe, selten Summenfolge oder unendliche Summe und vor allem in älteren Darstellungen auch unendliche Reihe genannt, ist ein Objekt aus dem mathematischen Teilgebiet der Analysis.

Neu!!: Asymptotische Analyse und Reihe (Mathematik) · Mehr sehen »

Sattelpunktsnäherung

In der Analysis wird die Sattelpunktsnäherung verwendet, um Integrale der Form I.

Neu!!: Asymptotische Analyse und Sattelpunktsnäherung · Mehr sehen »

Stirlingformel

Die Fakultät und die Stirlingformel Die Stirling-Formel ist eine mathematische Formel, mit der man für große Fakultäten Näherungswerte berechnen kann.

Neu!!: Asymptotische Analyse und Stirlingformel · Mehr sehen »

Zahlentheorie

Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.

Neu!!: Asymptotische Analyse und Zahlentheorie · Mehr sehen »

Zeitkomplexität

Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

Neu!!: Asymptotische Analyse und Zeitkomplexität · Mehr sehen »

Leitet hier um:

Asymptotik, Asymptotische Analysis, Asymptotische Entwicklung, Asymptotische Reihe, Asymptotisches Wachstum.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »