Skip to content

Commit

Permalink
feat: revise README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
fiteen authored Dec 27, 2019
1 parent d9a66e9 commit b1898ed
Showing 1 changed file with 5 additions and 1 deletion.
6 changes: 5 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,6 +28,10 @@

**名词解释**

**时间复杂度**:描述一个算法执行时间与数据规模的增长关系

**空间复杂度**:描述一个算法占用空间与数据规模的增长关系

**n**:待排序列的个数

**r**:“桶”的个数(上面的三种非比较类排序都是基于“桶”的思想实现的)
Expand All @@ -38,4 +42,4 @@

**Out-place**:非原地算法,占用额外内存

**稳定性**:假设待排序列中两元素相等,排序前后这两个相等元素的相对位置不变,则认为是稳定的。
**稳定性**:假设待排序列中两元素相等,排序前后这两个相等元素的相对位置不变,则认为是稳定的。

0 comments on commit b1898ed

Please sign in to comment.