复杂度计算复杂度在算法分析中是至关重要的,对于选择效率和可解性的算法是很重要的。算法与设计的复杂性始于对算法分析、时空权衡、渐近符号等的讨论。它还包括明确而有效的算法,称为计算程序。进一步探讨的主题包括分而治之、动态规划和回溯。特点: 包括算法的基础和设计的完全覆盖
讨论算法分析技术,如分而治之、动态规划和贪婪启发式 * 提供时间和空间复杂性教程 * 回顾了背包问题的组合优化 * 简化递归关系以降低时间复杂度
这本书是针对计算机科学,信息技术和电子工程的研究生和研究人员。