数据结构
废柴小z
这个作者很懒,什么都没留下…
展开
-
一套图 搞懂“时间复杂度”
时间复杂度的意义 究竟什么是时间复杂度呢?让我们来想象一个场景:某一天,小灰和大黄同时加入了一个公司… 一天过后,小灰和大黄各自交付了代码,两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒,内存占用5MB。小灰的代码运行一次要花100秒,内存占用500MB。于是… 由此可见,衡量代码的好坏,包括两个非常重要的指标: 1.运行时间; 2.占用空间。 基本操作执行次数 关于代码的基本操作执行次数,我们用四个生活中的场景,来做一下比喻: 场景1:给小灰一条长10寸的面包,小灰每3...转载 2020-08-12 09:12:59 · 274 阅读 · 0 评论 -
js中的堆和栈
JavaScript内存是怎么样的? JavaScript中的变量的存放有有原始值与引用值之分,原始值代表了原始的数据类型,如Undefined,Null,Number,String,Boolean类型的值;而Object,Function,Array等类型的值便是引用值了。 JavaScript中的内存也分为栈内存和堆内存。一般来说,栈内存中存放的是存储对象的地址,而堆内存中存放的是存储对象的具体内容。 对于原始类型的值而言,其地址和具体内容都存在与栈内存中;而基于引用类型的值,其地址存在栈内存,其具体内转载 2020-05-22 10:03:22 · 1072 阅读 · 0 评论 -
数据结构代码整理
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> </head> <body> </body> <script> //有两种数据结构类似于数组,但在添加和删除元素时更为可控。它们就是栈和队列 //栈 遵从后进先出(LIFO--last in f原创 2020-05-20 14:56:38 · 669 阅读 · 1 评论