# data structures and algorithms

**Repository Path**: zlaxx/data-structures-and-algorithms

## Basic Information

- **Project Name**: data structures and algorithms
- **Description**: 常见的js的数据结构与算法
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2024-07-09
- **Last Updated**: 2024-08-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 注意点

1.建议使用node V20以上的版本不然一些语法会报错

2.代码都是在node环境下运行的

## 1.时间复杂度

### 1.1是什么

​	执行当前算法所"花费的时间"	

### 1.2干什么

​	写代码的过程中,就可以大概知道代码运行的快与慢

### 1.3.表示

​	大O表示法 出自《解析数论》

​	O表示有很多，列举几个：O(1) , O(n) , O(n^2) ,O(logn)...

## 2.空间复杂度

### 2.1.是什么

​	执行当前算法需要占用多少内存空间

### 2.2.表示法

​	O(1) , O(n) , O(n^2)...

## 3.栈

### 3.1栈的简介

> 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

**特点：后进先出即Last in First Out（LIFO）。**