【初识数据结构】手把手教会你时间复杂度的计算方法

原创 已于 2023-01-13 14:26:38 修改 · 7.2k 阅读 · 53
于 2022-12-18 18:08:21 首次发布
本文介绍了时间复杂度的基本概念，强调它是衡量算法效率的重要参数。通过大O的渐进表示法解释了如何计算时间复杂度，并通过实例说明了如何忽略低阶项和常数。此外，还提到了空间复杂度的重要性，虽然未详细展开。最后，通过代码示例分析了时间复杂度，包括二分查找的时间复杂度为O(logN)。

前言 

大家好啊，这里是幸麟

一名普通的大学牲

🧩希望可以不断的进步，因此也一直在学习

如果有写的不好或者写错的地方

欢迎在评论区指正

前言后的小前言

不知道在大家学习算法时有没有遇到这样一种情况，在看大佬题解或者讲解视频时

总能找到一个叫时间复杂度的词，比如O（n）的时间复杂度，O（nlogn）的时间复杂度

但这时间复杂度究竟是什么呢，他的好兄弟空间复杂度又是什么？（空间复杂度在写了在写了）

怀着这样的疑问，幸麟同学在学习了相关知识后写下了这篇博客

目录

时间复杂度

1.时间复杂度是什么？

2.时间复杂度怎么算？

标签
#数据结构 #c++
最低0.47元/天 解锁文章
【数据结构和算法】时间复杂度和空间复杂度
weixin_60719453的博客
11-12 1万+
一、前言 数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在 编程之路越走越远。时间复杂度一般是我们所关心的。 二、时间复杂度 时间复杂度简单的说就是一个程序运行所消耗的时间，叫做时间复杂度，我们无法目测 一个程序具体的时间复杂度，但是我们可以估计大概的时间复杂度。 一段好的代码的就根据算法的时间复杂度，即使在大量数据下也能保持高效的运行速率，这也是 我们学习算法的必要性。 2.1时间复杂度表示形式 一般用O（）来表示算法的时间复杂度，我们叫做大O记法。
你还在为时间复杂度不懂而担心吗？？？赶紧进来，这里手把手教你计算时间复杂度！！！
qq_69369227的博客
08-17 5397
数据结构，时间复杂度的讲解，让我们对时间复杂度进一步的了解
软件水平考试时间复杂度总结：一文搞懂所有高频考点
最新发布
红目香薰
05-02 597
本文系统总结了软考中时间复杂度相关的高频考点，包括基础概念、常见复杂度等级及增长趋势。重点分析了排序算法（冒泡、插入、希尔等）和查找算法的时间复杂度，并提供了典型例题解析。文章指出稳定性是排序算法的考察重点，递归算法的时间复杂度通常用主定理或递归树分析。通过整理数据结构操作的时间复杂度表，帮助考生快速掌握解题技巧，提高答题准确率。
数据结构——三分钟让你学会计算时间复杂度
暴躁小吕的博客
10-13 3158
本篇博客将涉及数据结构中时间复杂度的相关知识，包括什么是时间复杂度，时间复杂度的计算，时间复杂度的对比等，也正式意味着开始进入数据结构板块的学习。算法效率分析有两种：一种是时间效率，一种是空间效率。时间效率被称为时间复杂度，空间效率就是空间复杂度，时间复杂度主要衡量一个算法的运行速度，而空间复杂度主要衡量一个算法所需的额外空间。三分钟让你学会计算时间复杂度！！！
详解时间复杂度计算公式(附例题细致讲解过程)
热门推荐
weixin_63866037的博客
11-29 8万+
这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。印象里数据结构老师讲过一点，沉睡的记忆苏醒了。只记得一个时间复杂度是O(n)，空间复杂度是S(n)。for循环常常是O(n)，具体是怎么算的不清楚。所以在看了相关的视频教学后，总结一下时间复杂度的计算公式，希望能给大家的学习带来帮助!
时间复杂度计算方法以及常见的时间复杂度
m0_63850771的博客
10-09 6万+
数据结构,时间复杂度
【Java.数据结构】初识集合框架
user340的博客
09-22 2379
本文介绍了Java中的数据结构和算法基础。数据结构是组织和存储数据的方式，Java集合框架封装了常用数据结构，包括线性结构（如List、Queue）和非线性结构（如Set、Map）。算法是解决特定问题的有限步骤，其效率通过时间复杂度和空间复杂度衡量。重点讲解了时间复杂度的概念及大O表示法，通过多个示例（如冒泡排序、二分查找、递归等）分析了不同算法的时间复杂度。文章为Java数据结构与算法学习提供了基础认知框架。
初识数据结构——“数据结构与算法”
weixin_74957752的博客
03-04 3137
刚刚接触数据结构与算法大的新手噢
初识数据结构--时间复杂度 和 空间复杂度
2303_79266237的博客
10-05 1416
数据结构是计算机存储、组织数据的方式(指相互之间存在一种或多种特定关系的数据元素的集合。。
数据结构初识
2301_80174936的博客
11-19 1079
数据结构初识
深入认识数据结构（-）
cainiaochufa2021的博客
03-10 1201
文章目录前言初识数据结构数据结构的分类线性结构树状结构图结构其他数据结构数据结构与算法算法的效率：时间复杂度时间复杂度的概念大O的渐进表示为什么可以渐进表示大O阶推导方法时间复杂度的计算空间复杂度空间复杂度的概念空间复杂度的计算时间与空间的取舍 前言 我们的计算机能够进行数值运算，但是由于不同数据之间的联系很少，有的数据之间完全没有任何联系，所以我们很难利用这些单一的数据去处理实际生活中的复杂问题。不过如果我们人为地让这些数据存在特定的联系，那我们就有了一种处理问题的工具和材料。 这就和“巧妇难为无米之炊
初识数据结构及复杂度
2202_76101487的博客
11-27 1196
本篇内容开始进入到数据结构的学习，这里是关于复杂度的简单理解
Java【初识数据结构】
2401_85234841的博客
09-23 1229
数据结构是指计算机储存、组织数据的方式，指相互之间存在一种特定关系的数据元素的集合容器背后对应的数据结构：1. Collection：是一个接口，包含了大部分容器常用的一些方法2. List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法ArrayList：实现了List接口，底层为动态类型顺序表LinkedList：实现了List接口，底层为双向链表3. Stack：底层是栈，栈是一种特殊的顺序表4. Queue：底层是队列，队列是一种特殊的顺序表。
数据结构初识，与算法复杂度
2401_87750511的博客
10-28 1451
哎呀，前前后后，里里外外，我拖拖沓沓了快四个月，终于学完了C语言。我只明白了一件事：学习，一定要多敲代码，一定要找一个安静（最好无人）的地方，一定要排除万难，一切为学习让步。现在是2025年10月25日，16时6分，不说了，开干。
数据结构与算法——初识
2301_80888963的博客
09-21 1300
初识数据结构与算法
时间复杂度计算方法（简略）
qq_74115639的博客
07-02 7273
名词解释在计算机科学中，时间复杂度，又称时间复杂性，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。（百度百科）简单定义简单定义为名词解释的总结，方便记忆。运行时间T与输入规模n之间的函数关系,T=f(n)。用于测量算法在时间方面的效率。（来自ppt）
【非常全面和详细】时间复杂度计算-例题集合
啊枫
01-09 6万+
自用时间复杂度分析
数据结构：关于时间复杂度的例题计算
tydo达令的博客
01-09 8060
数据结构：关于时间复杂度的例题计算
时间复杂度的计算（含例题细致讲解）
A Charmer 的博客
09-13 1万+
本文介绍了时间复杂度的基本概念，强调它是衡量算法效率的重要参数。通过大O的渐进表示法解释了如何计算时间复杂度，并通过实例说明了如何忽略低阶项和常数。此外，还提到了空间复杂度的重要性。
时间复杂度的计算
qq_62095410的博客
04-30 1万+
时间复杂度一般指时间复杂性。 常见的时间复杂度有：常数阶T(n) = O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n^2),三次方阶O(n^3)。 一、常数阶T(n)=O(1) int a=1; cout<<a<<endl; 即只执行了一次，所以T(n)=O(1) 二、对数阶O(logn) int n; cin>>n; for(int i=1;i<=n;i=i*2) { cout<...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

幸麟同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值