计算机算法复习重点资料.pptx

算法设计与分析 复习重点;内容;n-bit大数相乘算法;归并排序;考虑合并两个排序的数组 和 结果存入 中 ;一个mergesort算法执行实例;习题;Explore算法;算法执行情况 一个节点上多条边存在时按字母顺序访问下一节点这个树被称为深度优先搜索树DFS树 实线表示图上实际被访问的边 每条实线边代表一个explore 调用实线边被称为树边 虚线边表示图上没有被访问的 边因为访问这些边不会发