什么是时间复杂度？

程序员小灰

《漫画算法》作者

2024-11-13 11:05:57

课时名称	课时知识点
什么是时间复杂度？	介绍数据结构与算法领域的重要基本概念：时间复杂度

...全文

181 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

开门见山解决问题算法的时间复杂度，是一个用于度量一个算法的运算时间的一个描述，本质是一个函数，根据这个函数能在不用具体的测试数据来测试的情况下，粗略地估计算法的执行效率，换句话讲时间复杂度表示的只是代码执行时间随数据规模增长的变化趋势。常用大O来表述，这个函数描述了算法执行所要时间的增长速度，记作f(n)。算法需要执行的运算次数（用函数表示）记作T(n)。存在常数 c 和函数 f(n)，使得...

一、引入先看一道题，如果 a+b+c=1000，且 a2+b2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? 二、两种解答方式算法是独立存在的一种解决问题的方法和思想。第一种解答方式： import time start_time = time.time() for a in range(0, 1001): for b in range(0, 1001)...

一.如何计算 1.时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 2.一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n））。随着模块n的增大，算法执行的时间的增长率和f（n）的增长率成正比，所以f（n）越小，算法的时间复杂度越...

在上一篇文章中我们提到了时间复杂度大O分析法的使用，这次继续来探究时间复杂度的分析我们先来看一下下面这段代码这段代码的作用是在数组中寻找x的位置，找到了直接返回位置，没有找到的话返回-1，用上一篇文章所学到的知识，可以很清楚的看出来，这段代码的时间复杂度为O(n) 但是这段代码明显还有优化的空间，如果我们在数组中间寻找到x的话，就不需要把整个数组都循环一边了，所以可以优化为下面这段代码。 ...

时间复杂度是指一个算法在运行过程中所需要的时间与输入规模之间的关系。通常用大O符号（Big O）表示，用以描述算法最坏情况下的运行时间增长率。

魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章