算法分析与设计_f(n)-0(g(n))或f(n) = 2(g(n))或f(n) = (g(n)-CSDN博客

网友收藏2024-01-23 15:30

链接地址：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
被收藏次数：9228

文章浏览阅读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://tebull.com/detail/517166.html

标签：f(n)-0(g(n))或f(n) = 2(g(n))或f(n) = (g(n)