如何使用Visual Studio 2010编写一个C语言程序,本经验将手把手教大家如何通过VS2010编写一个简单的C语言小程序......
2023-03-16 390 C语言
leetcode第69题求x的平方根如何求解
来源：互联网
2023-03-16 19:11:36 583
给定一个非负整数，求出其平方根。虽然c/c 中提供了sqrt函数，但显然这里还是要自己去实现的。
虽然有其他高级的算法，但本文介绍使用二分法实现平方根的求解。
工具/原料
- notepad 等编辑器
- g 编译器
方法/步骤
在使用二分法之前，如何计算平方根，首先想到的就是使用暴力算法，以x/2的值作为起点，循环递减，并判断是否刚好满足平方根值。
但暴力算法，对于超大数情况下，程序执行效率太低，超出了时间限制。
在判断某个数据是否为其平方根时，需要考虑乘法操作的溢出问题。所以，我们使用除法运算来判断。
为了更快查找目标数据，而且正数本来就是有序的。在这种情况下，使用二分查找方法，能达到对数级别运行效率。
如下，二分查找实现方法：
在二分法计算中间数据时，我们不能直接使用左值加右值后再除以2，也是因为加法运算也有溢出风险。所以，一个完善的算法真的要考虑很多异常情况。
注意事项
- 整数加法、乘法需要考虑溢出的风险，使用减法、除法替代
- 一个完善的算法需要考虑有可能出现的异常情况
- 使用二分法提高查找顺序元素效率
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考！
上一篇：如何实现c语言跳跃表结构 下一篇：C语言中的命令行参数怎样使用
相关文章
- 详细阅读
-
怎样使用VC软件编译并运行C语言程序详细阅读
怎样使用VC软件编译并运行C语言程序,ViualC 6.0是一款非常好的软件，它不仅可以运行C代码程序，还可以创建位图和PPT等工程文件，现在的全国计算机等级考试（二级C）指定的编译软件就是VC6.......
2023-03-16 146 C语言
- 详细阅读