算法：时间复杂度

最新推荐文章于 2023-08-12 23:07:51 发布

pudding666

最新推荐文章于 2023-08-12 23:07:51 发布

阅读量247

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/pudding666/article/details/123197919

版权

10 篇文章 0 订阅

订阅专栏

本文探讨了时间复杂度作为评估算法效率的重要工具，介绍了大O记法的概念。通过实例分析了一个双层循环的代码片段，计算其最坏时间复杂度为O(n^2)。此外，还概述了常见时间复杂度之间的关系，帮助读者理解不同时间复杂度的比较和选择。

摘要由CSDN通过智能技术生成

时间复杂度和“大O记法”

单纯依靠运行时间来比较算法的优劣并不一定客观准确，因为程序的运行离不开计算机的环境（包括硬件和操作系统），这些客观因素会影响计算速度，因此，我们引出了“大O记法”。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

for i in range(1,n):
    for j in range(1,n):
        k = 1000 - i - j
        if i**2+j**2==k**2:
            print(i,j,k)

两个for循环：n* n
第二个循环中有一个顺序语句：n* n*（1）
第二个循环中还有一个判断语句，选择最坏时间复杂度，即：T（n）= n* n*（1+max（1，0））=O（n*2）

在这里插入图片描述

在这里插入图片描述

关注

专栏目录