栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

大哦符号-正式定义

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

大哦符号-正式定义

请记住,您正在寻找“当n足够大时f(n)的上限”。因此,如果您可以证明对于大于 n的n值 ,f(n)小于或等于某些c g(n),则意味着c
g(n)是f(n)和f(因此,n)的复杂度为O(g(n))。

给出的示例旨在表明,对于任何n> N,给定的函数f(n)永远都不能超过c * g(n)。通过操纵初始上限,可以使其更简单地表示(如果4n ^ 2 +
50n是f(n)的上限,那么4n ^ 2 + 50n ^ 2等于54n ^ 2,这就是您的54 * g(n),其中c = 54和g(n)= n ^
2),作者可以证明f(n)由c * g(n)界定,其复杂度为O(g(n)),因此f(n)也是如此。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/449411.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号