算法导论上机报告.pdf

算法导论 上机报告 班级 1313012 学号 13130120123 姓名 黄帮振 实验编号 1 题目 1 归并排序算法 实验 描述一个运行时间为 (nlgn)的算法给定n 个整数的集合 S 和另一个整数 x 内容 该算法能确定 S 中是否存在两个其和刚好 x 的元素 实验 用分治思想设计子问题实现归并排序算法 目的 报 告 正 文 一算法分析 1运用归并排序算法 归并排序运用的是分治思想时间