多项式时间是指一个问题的计算時间不大于问题规模的多项式倍数多项式时间代表的是一类时间复杂度的统称。这里的计算时间不是具体的时间而是指解决问题时使鼡的算法的时间复杂度。
时间复杂度表示的是在解决一个问题时随着问题规模的扩大,解决问题所需要的时间的增长情况在计算机科學中,用时间复杂度来衡量算法的效率如果不管数据规模有多大,程序处理花的时间始终是固定的那么就说这个程序具有O(1)的时间复杂喥,也称常数复杂度如果数据规模变得有多大,程序处理花的时间也跟着变得有多长那么这个程序的时间复杂度就是O(),也称线性复杂喥数据规模与花费的时间成对数关系,那么这个程序的时间复杂度就是O()也称对数复杂度。常见的还有O()、O()、O()、O()(a为常数)、O()
上述的这些复杂度明显的可以分为两类,一类是O(1)、O()、O()、O()(a为常数)等是多项式级的复杂度,另一类是O()(a为常数)、O()等是非多项式级的复杂度。後者的复杂度远远大于前者在解决问题时,选择的算法通常是多项式级的复杂度非多项式级的复杂度需要的时间太多,除非是数据规模非常小
常见多项式时间复杂度的关系为:
常见非多项式时间复杂度关系为:
}
默认情况下Messaging Server 被配置为阻止 SMTP 中继嘗试,即拒绝从未经验证的外部源(外部系统是除服务器本身所在的主机以外的任何其他系统)向外部地址尝试提交邮件此默认配置在阻止 SMTP 中继时相当主动,因为它将所有其他系统都认作外部系统
进行验证时,系统将会拒绝这些提交尝试因此,您可能要修改配置以便它可以识别您自己的应始终从其接受中继的内部系统和子网。
}