机构名称：
¥ 6.0
能够分析算法的性能 能够为指定的应用程序选择合适的数据结构和算法设计方法 能够理解数据结构的选择和算法设计方法如何影响程序的性能 UNIT - I 简介：算法、性能分析-空间复杂度、时间复杂度、渐近符号-大 oh 符号、欧米茄符号、西塔符号和小 oh 符号。 分而治之：一般方法，应用-二分查找、快速排序、归并排序、施特拉森矩阵乘法。 UNIT - II 不相交集：不相交集合运算、联合和查找算法 回溯：一般方法、应用、n 皇后问题、子集和问题、图着色 UNIT - III 动态规划：一般方法，应用-最佳二叉搜索树、0/1 背包问题、所有对最短路径问题、旅行商问题、可靠性设计。第四单元贪婪法：通用方法，应用-有截止期限的工作排序，背包问题，最小成本生成树，单源最短路径问题。第五单元分支定界：通用方法，应用-旅行商问题，0/1背包问题-LC分支定界解决方案，FIFO分支定界解决方案。NP-Hard和NP-Complete问题：基本概念，非确定性算法，NP-Hard和NP-Complete类，Cook定理。教科书：
R18 B.Tech. CSE（网络安全）III 和 IV 年
主要关键词
相关文件推荐
