算法的时间复杂度O(n)如何计算

 时间:2024-10-13 08:29:33

1、打开Python3的IDLE,新建 时间翱务校肢复杂度.py文件,假设查找两个数a和b,这两个数都不超过1000,且a+b=800,10000<a*b<100000。对应算法可以如下设计:for a in range(1001): for b in range(1001): if a+b==800 and a*b>10000 and a*b<15000: print (a,b)

算法的时间复杂度O(n)如何计算

3、换一个更简单方法实现上述功能,代码如下:for a in range(1001): b = 800-a if a*b>10000 and a*b<15000: print (a,b)

算法的时间复杂度O(n)如何计算

5、总结一下:简单操作 如print('a')等时间复杂度为1循环结构,时间复杂度按乘法进行计算,如本例中实现的操作分支结籁缰汾秘构,各分支的时间复杂度取最大值,最多的那个分支当然具体函数的时间复杂也就是上述之和,去除系数如6*n时间复杂度就是O(n)

  • Jupyter如何下载python的第三方包?
  • anaconda使用教程
  • 解决:invalid literal for int() with base 10
  • anaconda运行python程序教程
  • python如何安装xlrd模块?
  • 热门搜索
    家常炒菜 梭鱼的家常做法 word怎么设置页数 自动挡的车怎么起步 长沙有什么好吃的 雪铁龙怎么样 白色衣服发黄怎么洗 美的冰箱质量怎么样 摘抄大全好词好句好段 怎么打印双面