python与算法:两种计算平方根的算法的开销

简介: python与算法:两种计算平方根的算法的开销
import time
# 使用牛顿迭代公式计算平方根
def get_sqrt(x,e=10**(-6)):
    y=x
    while abs(y*y-x)>e:
        z=(y+x/y)/2.0
        y=z
    return y
### 使用基础数学的方法求平方根,并与牛顿迭代法进行对比
def base_sqrt(num,e=10**(-6)):
    n=0
    while n*n<num:
        n+=1
    n=n-1
    x=(num-n*n)/(2*n)
    n=n+x
    while abs(num-n*n)>e:
        x=(num-n*n)/(2*n)
        n+=x
    return n
def get_muti_base_sqrt(n):
    t1=time.time()
    for i in range(3,n):
        base_sqrt(i)
    t2=time.time()
    return t2-t1
def get_muti_sqrt(n):
    t1=time.time()
    for i in range(3,n):
        get_sqrt(i)
    t2=time.time()
    return t2-t1
x=list(range(1000,50000,1000))
base_y=[get_muti_base_sqrt(i) for i in x]
sqrt_y=[get_muti_sqrt(i) for i in x]
import matplotlib.pyplot as plt
plt.plot(x,base_y,color='red')
plt.plot(x,sqrt_y,color='green')
plt.legend(["A: base_y", "B: sqrt_y"])
plt.show()

20190628141153733.png从图中可以显而易见的对比出,使用普通的算法的效率是没有牛顿迭代法计算平方根的时间开销短的,牛顿迭代法是一种比较有效的方法。

目录
相关文章
|
2月前
|
算法 搜索推荐 JavaScript
基于python智能推荐算法的全屋定制系统
本研究聚焦基于智能推荐算法的全屋定制平台网站设计,旨在解决消费者在个性化定制中面临的选择难题。通过整合Django、Vue、Python与MySQL等技术,构建集家装设计、材料推荐、家具搭配于一体的一站式智能服务平台,提升用户体验与行业数字化水平。
|
2月前
|
存储 监控 算法
监控电脑屏幕的帧数据检索 Python 语言算法
针对监控电脑屏幕场景,本文提出基于哈希表的帧数据高效检索方案。利用时间戳作键,实现O(1)级查询与去重,结合链式地址法支持多条件检索,并通过Python实现插入、查询、删除操作。测试表明,相较传统列表,检索速度提升80%以上,存储减少15%,具备高实时性与可扩展性,适用于大规模屏幕监控系统。
128 5
|
3月前
|
存储 算法 调度
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
193 26
|
2月前
|
Java 数据处理 索引
(numpy)Python做数据处理必备框架!(二):ndarray切片的使用与运算;常见的ndarray函数:平方根、正余弦、自然对数、指数、幂等运算;统计函数:方差、均值、极差;比较函数...
ndarray切片 索引从0开始 索引/切片类型 描述/用法 基本索引 通过整数索引直接访问元素。 行/列切片 使用冒号:切片语法选择行或列的子集 连续切片 从起始索引到结束索引按步长切片 使用slice函数 通过slice(start,stop,strp)定义切片规则 布尔索引 通过布尔条件筛选满足条件的元素。支持逻辑运算符 &、|。
165 0
|
3月前
|
算法 机器人
基于SOA海鸥优化算法的PID控制器最优控制参数计算matlab仿真
本课题研究基于海鸥优化算法(SOA)优化PID控制器参数的方法,通过MATLAB仿真对比传统PID控制效果。利用SOA算法优化PID的kp、ki、kd参数,以积分绝对误差(IAE)为适应度函数,提升系统响应速度与稳定性。仿真结果表明,SOA优化的PID控制器在阶跃响应和误差控制方面均优于传统方法,具有更快的收敛速度和更强的全局寻优能力,适用于复杂系统的参数整定。
|
3月前
|
机器学习/深度学习 编解码 算法
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
326 4
|
3月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
476 4
|
3月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
189 0
|
3月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
233 0

推荐镜像

更多