极客时间-数据结构与算法第三节

最新推荐文章于 2024-09-06 11:23:10 发布

updownline

最新推荐文章于 2024-09-06 11:23:10 发布

阅读量291

点赞数

本文探讨了评价算法效率的关键指标——时间复杂度和空间复杂度。通过具体实例，如for循环的不同使用方式，阐述了如何计算和理解这些复杂度，以及它们对程序运行时间的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间复杂度和空间复杂度

评价算法的标准，T(n) = O(f(n))，即程序的运行时间和每行代码的执行次数 n 成正比。时间复杂度好坏和Tn成反比。

代码中某一段代码执行次数最多的可以表示该代码的时间复杂度：

当变量只有一个为n:

比如：for 循环n次复杂度为 O(n); for循环n*n次

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

updownline

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

极客时间-数据结构与算法之美（一）

m0_63357037的博客

12-28

734

极客时间—数据结构与算法之美：数组、链表、栈、队列

极客时间-数据结构与算法之美（三）

m0_63357037的博客

12-29

651

极客时间-数据结构与算法之美（三）：二分、跳表、散列表、哈希

参与评论您还未登录，请先登录后发表或查看评论

【极客时间笔记】数据结构与算法：1、课程总览

从心出发

02-15

736

本文是基于极客时间-算法面试通关40讲的学习笔记 数据结构： Array ------------------------------------数组 Stack/Queue---------------------------栈/队列 PriorityQueue(heap)-----------------优先队列（堆） LinkedList(single/double)------...

极客时间——数据结构与算法（2）

weixin_40805079的博客

11-04

759

当我们要谈一个事物/概念的时候，需要问自己三个终极问题--是什么？为什么？怎么样？什么是数据结构和算法 数据结构，就是一组数据的存储结构。算法，就是操作数据的一组方法。 数据结构是为算法服务的，算法要作用在特定的数据结构之上。为什么需要数据结构和算法来谈谈应用层面的原因。在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算，需要越...

[一步步学数据结构与算法 03]-时间与空间复杂度(上)

基尔霍夫的猫

09-26

506

一、什么是复杂度分析？ 1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3.分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 4.复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。二、为什么要进行复杂度分析？ 1.和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高...

极客时间——数据结构与算法（35）：Trie树：如何实现搜索引擎的搜索关键词提示功能？

weixin_40805079的博客

03-05

665

转载地址：https://time.geekbang.org/column/article/72414 搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。尽管这个...

极客时间-数据结构与算法之美（五）

m0_63357037的博客

12-30

423

极客时间-数据结构与算法之美（五）：图、深度和广度优先搜索、字符串匹配、Trie树、AC自动机

【Algorithm&DataStructure】极客时间-数据结构与算法之美专栏笔记I

The Beginning

03-01

1546

以下内容均来自本人学习专栏时的个人笔记、总结，侵权即删专栏地址：https://time.geekbang.org/column/126 希望看到本文章的，可以去支持一下老师，讲的很好!! 目录时间复杂度为O(n)=logn的代码没有头结点要多判断什么？-->哨兵结点作用数组和链表的区别容器（ArrayList）和数组的选择队列阻塞队列并发队...

数据结构与算法（python）（算法入门）

最新发布

weixin_44752186的博客

09-06

1609

算法时间空间复杂度，递归算法，查找算法，排序算法小结

极客时间 - 数据结构与算法之美学习笔记0

新手的专栏

12-14

777

摘自：极客时间- 数据结构与算法之美踏上了编程之路，也就意味着你选择了一种终身学习的生活方式。每一个程序员都要练就十八般武艺，而掌握数据结构与算法就像修炼了九阳神功。换句话说，掌握了数据结构与算法，你的内功修炼速度就会有质的飞跃。无论你是从事业务开发，想要评估代码性能和资源消耗；还是从事架构设计，想要优化设计模式；或者想要快速玩转热门技术，比如人工智能、区块链，都要先搞定数据结构与算法。因为，...

极客时间专栏：数据结构与算法之美

qq_44291044的博客

10-16

3620

数组用堆栈来存，自下而上，插入删除的时间复杂度为O（n），查找为O（1）链表引入指针的概念，插入和删除为O（1），但是查找为O（n）比特币的指针是指向前一个节点，但本质也是个链表，so，查找慢，但是为了安全，so引入了分片技术双向链表有头有尾反转链表 https://segmentfault.com/q/1010000015907927/a-1020000015912468 ...

数据结构与算法笔记（极客时间）--链表

m0_46400910的博客

11-15

326

本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。链表概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。指针：存储所指对象的内存地址。将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。常见的链表分类单链表链表通过指针将一组零散的内存块串联在一起。其中链表的结点指的就是是内存块。链表要将所有的结点串起

极客时间课程数据结构笔记第一天

架构师007的博客

10-15

393

开篇词 1.要想在一个领域学习到一定的深度，牢固的基础知识是必须要有。 2.基础知识就像大楼的根基，决定了我们的技术能做到的高度，计算机的基础主要包括，操作系统，计算机网络，编译原理，数据结构和算法。 3.这门课的设计（1）入门篇，主要是介绍基础概念，时间空间复杂度，复杂度分析方法，最好最坏复杂度分析，均摊复杂度分析等等。（2）基础篇，包含最基础的数据结构，针对每种数据结构都会结合实...

数据结构与算法（极客时间-王争）03、04：复杂度分析（大O算法）

徐丨若木

04-16

507

03丨上：如何分析统计算法的执行效率和资源消耗？概述 数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。时间、空间复杂度分析是整个算法学习的精髓，必须掌握。为什么需要复杂度分析事后统计法：代码跑一遍通过统计、监控，就能得到算法执行的时间和占用的内存大小。缺点：（1）测试结果依赖环境（2）...

数据结构与算法（极客时间-王争）09丨队列

徐丨若木

04-26

917

如何理解队列先进者先出，这就是典型的“队列”。支持的操作栈：入栈：push() 出栈：pop() 队列：入队：enqueue() 出队：dequeue() 所以，队列跟栈一样，也是一种操作受限的线性表数据结构。作为一种基本的数据结构，队列应用非常广泛，特别是具有一些额外特性的队列，比如循环队列、阻塞队列、并发队列。它们在很多偏底层系统、框架、中间件的开发...

极客时间-数据结构与算法之美（六）

m0_63357037的博客

12-30

577

极客时间-数据结构与算法之美（六）：贪心、分治、回溯、动态规划

极客时间-数据结构与算法之美（二）

m0_63357037的博客

12-29

385

极客时间-数据结构与算法之美（二）:递归，及各种排序

数据结构与算法（极客时间-王争）05丨数组

徐丨若木

04-16

1758

关于数组：数组(array)：是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1、线性表顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。还有链表、栈和队列。与之对应的是非线性表，比如二叉树、堆、图等。数据之间不是简单的前后关系。 2、连续的内存空间和相同的数据类型由于这两个特性，数组支持随机访问。但...