我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

python实现简单O(n^3)复杂度函数

在学习时间复杂度,但是自己写的三层循环耗时过久,如何在相对较短时间实现三次复杂度

省时间的办法就是降维呀
能用2重for循环的别写3重for循环
能循环100次解决的问题你不要循环10000次
已经得出结果的果断break不要整个数组全部循环完毕

import time

def test(n):
    start = time.time()
    lst = [i for i in range(n**3)]
    print(time.time() - lst)
    return lst

if __name__ == '__main__':
    lst = test(50)
    lst = test(100)
    lst = test(200)

近期文章

  • sql语句创建表失败
  • visual studio2022为什么debug不变绿?
  • axios请求报错 Error: Request failed with status code 404
  • 已知int m=5,y=2;则计算表达式y+=y-=m*=y后的y值是-16
  • MUSIC算法的判断分辨成功问题
  • C#如何实现一元一次方程求解
  • 怎么判定这个箱体震荡的方框代码?
  • 数组A第i行的平均值存储在数组B的第i个元素中
  • DELPHI7 在win10下调试BPL包时无法实际跟踪
  • vsan health service 重启后无法启动报错
  • Java设计类的题讨论一下
  • VBA-for循环异常处理
  • 使用python pandas进行比例折线图绘制
  • 求一道关于类和对象的题
  • 鸡兔要求输入头和脚,判断其是否合理如果不符重新输入。输出数量
  • win11怎么运行ie8啊,不想用edge
  • MSP430fr5969串口发送1电脑接收到g什么原因
  • 求帮忙 用c++写出这一段程序
  • ESP32设置扫描广播参数
  • 安卓手机端AI实现(视频人像分割)

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华