# leetcode-go

**Repository Path**: liuqi2018/leetcode-go

## Basic Information

- **Project Name**: leetcode-go
- **Description**: No description available
- **Primary Language**: Go
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-06-15
- **Last Updated**: 2021-06-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 1.数据结构
- 时间维度：是指执行当前算法所消耗的时间
- 空间维度：是指执行当前算法需要占用多少内存空间
- 公式:T(n)=O(f(n))  
- 反映的是一种趋势不是绝对值 机器的性能有关

### 2.时间复杂度量级
- 常数阶O(1)  无循环
- 对数阶O(logN)  循环多少次后结束 2的x次方=n x=log2^n
- 线性阶O(n)  循环n次
- 线性对数阶O(nlogN)线性阶包含对数阶
- 平方阶O(n²) 线性阶包含线性阶
- 立方阶O(n³)
- K次方阶O(n^k) 
- 指数阶(2^n)

### 3.空间复杂度量级

- 常数阶 o(1)
- 线性阶 O(n) 一次性生成n的大小