摘要: 求浮点数x的平方根y,精度误差e。 1、显然y <= x,即在 [0, x] 中查找一个y,使得满足 | y * y - x | <= e,很容易想到二分查找,时间复杂度是O(logx)。 阅读全文
posted @ 2020-01-09 06:39 happyyoung 阅读(2355) 评论(0) 推荐(1)