什么是有界函数

Question

如题所述

Answer 1

有界函数是设f(x)是区间E上的函数，若对于任意的x属于E，存在常数m、M，使得m≤f(x)≤M，则称f(x)是区间E上的有界函数。其中m称为f(x)在区间E上的下界，M称为f(x)在区间E上的上界。

有界函数并不一定是连续的。根据定义，ƒ在D上有上（下）界，则意味着值域ƒ(D)是一个有上（下）界的数集。根据确界原理，ƒ在定义域上有上（下）确界。一个特例是有界数列，其中X是所有自然数所组成的集合N。由ƒ (x)=sinx所定义的函数f:RR是有界的。当x越来越接近-1或1时，函数的值就变得越来越大。

（1）等价定义：设ƒ(x)是区间E上的函数。若对于任意属于E的x，存在常数M>0，使得|ƒ(x)|≤M，则称ƒ(X)是区间E上的有界函数。

（2）相关性质：

①单调性：闭区间上的单调函数必有界。其逆命题不成立。

②连续性：闭区间上的连续函数必有界。其逆命题不成立。

③可积性：闭区间上的可积函数必有界。其逆命题不成立。

扩展资料：

无界函数：

无界函数即不是有界函数的函数。也就是说，函数y=f(x)在定义域上只有上界(或只有下界)；或者既没有上界又没有下界，称f(x)在定义域上无界，在定义域无界的函数称为无界函数 。

设ƒ为定义在D上的函数，若对于任何M（无论M多大），都存在x0∈D，使得|ƒ(x)|≥M。

Answer 2

界函数(bounding function)一种特殊函数。是时间或空间复杂性的限定函数。
设M为一个算法，中为其一个复杂性测度.f为一元数论函数，若对任何字W，都有中(W)毛f(lW})，则称f为M关于中的一个界函数.特别地，当中分别为时间和空间复杂性测度时，相应地称f为M的时间界函数和空间界函数.

界函数的另一个含义是关于复杂性类的.设中某个复杂性测度，f为一元数论函数.若中(f)表示全体以f为中界函数的算法所接受的(计算的)语言(函数)类，则称f为复杂性类中(f)的界函数，亦称f为中(f)之名(参见"语言复杂类"、"函数复杂性类").

Answer 3

简单分析一下，答案如图所示