标签:函数 报告 max 复杂度 min 实践 二分法 算法
1.实践题目名称:二分法求函数的零点
2.问题描述:已知一个函数和两个值,其中一个值使函数小于0,另一个值使函数大于0,方程在这两个值之间有且只有一个根,要求用二分法求出这个根。
3.算法描述:
首先使用万能头文件;
然后构造bool c(double m)函数,如果函数值double a小于等于0.0,则返回1,否则返回0;
之后构造主函数,定义m,min,max,并且在主函数里设置一个循环,
循环条件是max=min>1e-7,m是min和max的一半,如果c(m)!=0,则min=m;否则max=m;
之后在主函数里输出m。
4.使用了二分法,所以算法的时间复杂度为O(log n),算法的空间复杂度为O(1)
5.心得体会
收获:对二分法更加熟悉
疑惑:时间复杂度和空间复杂度的计算
6.分治法
分治法能减小时间复杂度,减少运行时间。
标签:函数,报告,max,复杂度,min,实践,二分法,算法 来源: https://www.cnblogs.com/218a/p/15363972.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。