# Data_Structure

**Repository Path**: bobbytao/Data_Structure

## Basic Information

- **Project Name**: Data_Structure
- **Description**: No description available
- **Primary Language**: C++
- **License**: MulanPSL-1.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-04-07
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#  Data_Structure
#### 介绍  
***1.mergerSort.cpp***  
利用对数器的思想验证了c++代码之归并排序的准确性，与泛型算法sort做对比    
归并排序的算法时间复杂度：O(Nlog(N))   
***2.sumofminNum_Mergesort_1.cpp***  
将暴力求解最小数之和的版本与利用归并排序的思想求最小数之和两种算法做对比   
相比于暴力法在时间复杂度上有所下降，自然而然由O(N<sup>2</sup>)降到了O(Nlog(N))    
***3.sumofminNum_Mergesort_2.cpp***     
参考左神写法的改进版  
***4.quickSort.cpp***  
深入理解快速排序的原理与在工程上的应用  
时间复杂度：O(Nlog(N))  额外空间复杂度为O(N)  
踩到的坑：size_t类型与int类型的使用场合要格外注意，size_t是unsigned的而int为有符号数，当为一个size_t类型的变量赋一个负数时，会发生溢出   


## End