Asymptotic analysis
Wikipedia English The Free EncyclopediaDownload this dictionary
Asymptotic analysis
In mathematical analysis, asymptotic analysis is a method of describing limiting behavior. The methodology has applications across science. Examples are The simplest example is, when considering a function f(n), there is a need to describe its properties when n becomes very large. Thus, if f(n) = n2+3n, the term 3n becomes insignificant compared to n2 when n is very large. The function "f(n) is said to be asymptotically equivalent to n2 as n → ∞", and this is written symbolically as f(n) ~ n2.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License
Wikipedia Deutsch Die freie EnzyklopädieDownload this dictionary
Asymptotische Analyse
In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens beschreibt.

Mehr unter Wikipedia.org...


© Dieser Eintrag beinhaltet Material aus Wikipedia und ist lizensiert auf GNU-Lizenz für freie Dokumentation
Русская Википедия - свободная энциклопедияDownload this dictionary
Асимптотическая оценка
Для описания скорости роста функций используется О-символика. Например, когда мы говорим, что время выполнения некоторой программы имеет порядок (читается «о-большое от n в квадрате» или просто «о от n в квадрате»), то подразумевается, что существуют положительные константы и такие, что для всех , больших или равных выполняется неравенство .

Продолжение на Wikipedia.οrg...


© Текстовое содержимое использует материал из Википедии® и доступно в соответствии с лицензией свободной документации GNU
THE Eng-Cro DictionaryDownload this dictionary
asymptotic analysis
asimptotička nanaliza  

Free for individual usage/Besplatan za osobnu uporabu
EH DictionaryDownload this dictionary
asymptotic analysis
asimptotička nanaliza


| Asymptotic analysis in English | Asymptotic analysis in German | Asymptotic analysis in Russian | Asymptotic analysis in Croatian | Asymptotic analysis in Farsi