广工设计性实验报告.docxVIP

广工设计性实验报告 　　算法设计分析实验报告　　专业班级软件工程4班学号姓名授课教师　　目录　　一、实验目的.............................................................................................3二、实验环境.............................................................................................3三、实验内容.............................................................................................3实验内容....................................................................................3实验一.............................................................................................3实验二.............................................................................................3算法设计思想..........................................................................4实验一.............................................................................................4实验二.............................................................................................4程序设计....................................................................................4实验一.............................................................................................4实验二...........................................................................................10数据输入和结果输出..............................................................12实验一...........................................................................................12实验二...........................................................................................13算法复杂性分析......................................................................13实验二...........................................................................................13四、实验心得与小结..............................................................................13五、指导教师成绩评定..........................................................................13　　一、实验目的　　1．掌握算法复杂性概念。　　2．理解影响算法时间复杂性的因素。3．理解渐进时间复杂性的概念。4.掌握分析算法复杂度的方法。　　二、实验环境　　MyEclipse　　三、实验内容　　实验内容实验一　　理解分治法的效率，用分治法完成快包算法，并给出一个运行实例。　　实验二　　通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s