# Algorithm

**Repository Path**: ajunnihao/Algorithm

## Basic Information

- **Project Name**: Algorithm
- **Description**: 数据结构与算法学习。
- **Primary Language**: Java
- **License**: GPL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2020-08-10
- **Last Updated**: 2022-03-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构与算法
- chapter01: 算法初识-复杂度

    |         执行次数          |   复杂度   | 非正式术语 |
    | :-----------------------: | :--------: | :--------: |
    |           12            |   O(1)   |   常数阶   |
    |      4log_2n + 25       | O(logn)  |   对数阶   |
    |         2n + 3          |   O(n)   |   线性阶   |
    |    3n + nlog_3n + 15    | O(nlogn) | nlogn 阶 |
    |      4n^2 + 2n + 6      |  O(n^2)  |   平方阶   |
    | 4n^3 + 3n^2 + 22n + 100 |  O(n^3)  |   立方阶   |
    |           2^n           |  O(2^n)  |   指数阶   |
    |           n!            |  O(n!)   |   阶乘阶   |
    |        3n + n^n         |  O(n^n)  |  n^n 阶  |

    > 常见复杂度排序：
    >
    > O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < o(n^n)

- chapter02: 线性表-动态数组 ArrayList
    
- chapter03: 线性表-链表 LinkedList

- chapter04: 线性表-栈 Stack
    
- chapter05: 线性表-队列 Queue
    
- chapter06: 二叉树-二叉搜索树

- chapter07: 二叉树-二叉搜索树代码重构
    
- chapter08: 平衡二叉搜索树-AVL树

- chapter09: 平衡二叉搜索树-红黑树
    
- chapter10: 集合Set

- chapter11: 映射Map

- chapter12: 哈希表

- chapter13: 二叉堆

- chapter14: 优先级队列

- chapter15: Trie

- chapter16: 二叉树的遍历

- chapter17: 并查集

- chapter18: 图

- algo01: 十大排序

- algo02: 递归

- algo03: 回溯

- algo04: 贪心

- algo05: 分治