请输入您要查询的字词:

 

单词 FormalDefinitionOfLandauNotation
释义

formal definition of Landau notation


Let us consider a domain D and an accumulation pointMathworldPlanetmathPlanetmath x0D¯. Important examples are D= and x0D or D= and x0=+. Let f:D be any functionMathworldPlanetmath. We are going to define the spaces o(f) and O(f) which are families of real functions defined on D and which depend on the point x0D¯.

Suppose first that there exists a neighbourhood U of x0 such that f restricted to UD is always different from zero.We say that go(f) as xx0 if

limxx0g(x)f(x)=0.

We say that gO(f) as xx0 if there exists a neighbourhood U of x0 such that

g(x)f(x)is bounded if restricted to DU.

In the case when f0 in a neighbourhood of x0, we define o(f)=O(f) as the set of all functions g which are null in a neighbourhood of 0.

The families o and O are usually called ”small-o” and ”big-o” or, sometimes,”small ordo”, ”big ordo”.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 14:36:11