如何优化求平方根码| Python答案

【问题标题】：How to optimize finding square root code | Python如何优化求平方根码| Python
【发布时间】：2022-12-04 00:07:21
【问题描述】：

不使用内置方法需要计算数字的square root

我写了一个代码，但是在试图找到数字的平方根时太耗时了：2147395599

我的代码：

def mySqrt(x)

    if x in [1, 2, 3]:

        return 1

    elif x == 0:

        return 0

    else:

        store_squares = [i for i in range(1, x + 1) if i * i <= x and i != 1]

        if len(store_squares) > 1:

            return store_squares

        return store_squares

非常感谢对此或任何独特解决方案的任何修复

【问题讨论】：

您创建列表的目的是什么？
@khelwood：只是为了存储所有2 -> 4 , 3 -> 9 , 4 -> 16的方块

标签： python

【解决方案1】：

我不会为您编写它，但是 here 是一个维基百科页面，其中充满了各种计算近似平方根的方法。

享受编码乐趣！ :)

【讨论】：