python因数分解算法非递归法_分治算法 递归法 非递归法

Windows操作系统应用实验报告册

开课学院： 计算机与软件学院

实验项目： 分治算法实验

实验时间： 2020.9.25

实验地点： 15310

指导教师：

学生姓名：

学生学号：

专业班级： 18软工软件2班

2019-2020学年第2学期

正文格式

实验目的

1.了解分治策略算法思想及基本原理

2.掌握使用分治法求解问题的一般特征

3.掌握分解、治理的方法

4.能够针对实际问题，能够正确的分解、治理，设计分治算法。

5.能够正确分析算法的时间复杂度和空间复杂度

一、 实验平台

Pycharm，Python

二、 实验内容

已知一个按关键字大小有序排列的元素序列，a, a2，…，an,判定某给定的元素x是否在该表中出现。

A)若是，则找出x在表中的位置并返回其所在下标;

B)若非，则返回0值。

四、算法设计

1.问题分析

step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题

step3 合并：将各个子问题的解合并为原问题的解。

2.问题建模

构造一个函数，有终止条件的情况下不断循环

3.算法描述

算法描述