网站介绍:文章浏览阅读820次。1.贪心选择算法适用于部分背包问题,不适用于0-1背包问题 2.表达算法的抽象机制:伪代码,高级程序设计语言,抽象数据类型(ADT) 3.程序可不满足有限性 4.时间复杂性T,空间复杂性S。与问题规模和算法的输入有关 5.上界函数f(n)=O(g(n)),当n>n0时,f(n)≤cg(n)。只保留最高阶 6.下界函数f(n)=Ω(g(n)),当n>n0时,f(n)≥cg(n)。 7.同阶,f(n)=O(g(n))且f(n)=Ω(g(n))..._f(n)-0(g(n))或f(n) = 2(g(n))或f(n) = (g(n)
- 链接地址:https://blog.csdn.net/m0_50641756/article/details/122771268
- 链接标题:算法分析与设计_f(n)-0(g(n))或f(n) = 2(g(n))或f(n) = (g(n)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5934
- 网站标签:f(n)-0(g(n))或f(n) = 2(g(n))或f(n) = (g(n)