(资料图片仅供参考)
想必现在有很多小伙伴对于界函数什么意思方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于界函数什么意思方面的知识分享给大家,希望大家会喜欢哦。
界函数(bounding function)一种特殊函数。是时间或空间复杂性的限定函数。
设M为一个算法,中为其一个复杂性测度.f为一元数论函数,若对任何字W,都有中(W)毛f(lW}),则称f为M关于中的一个界函数.特别地,当中分别为时间和空间复杂性测度时,相应地称f为M的时间界函数和空间界函数.
界函数的另一个含义是关于复杂性类的.设中某个复杂性测度,f为一元数论函数.若中(f)表示全体以f为中界函数的算法所接受的(计算的)语言(函数)类,则称f为复杂性类中(f)的界函数,亦称f为中(f)之名(参见“语言复杂类”、“函数复杂性类”).
语音朗读:
标签:
想必现在有很多小伙伴对于界函数什么意思方面的知识都比较想要了解,那
从昔日的最快8小时,到如今的不到2小时,这是一座5G基站的物料从进入中
钛媒体科股早知道:自动驾驶“奇点”时刻有望加速到来,奇点,华为,微软,
6月13日中钢矿业正蓝旗分公司萤石装置运行稳定,厂家萤石价格为3100元
以往跟团旅游前,你是不是需要到处找旅行社咨询线路,比较哪家性价比更