Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
xx19941215 committed Sep 2, 2018
1 parent 03c251a commit b1ba99d
Showing 1 changed file with 6 additions and 6 deletions.
12 changes: 6 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,13 +34,13 @@
|冒泡排序|Ω(n)|Θ(n2)|O(n2)|O(1)|稳定
|插入排序|Ω(n)|Θ(n2)|O(n2)|O(1)|稳定
|希尔排序|Ω(nlogn)|Θ(n(log(n))2)|O(n(log(n))2)|O(1)|不稳定
|选择排序|Ω(n2)|Θ(n2)|O(n2)|O(1)|不稳定
|堆排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(1)|不稳定
|归并排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(n)|稳定
|快速排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(n)|不稳定
|基数排序|Ω(n+b)|Θ(n+b)|O(n+b)|O(n+k)|稳定
|选择排序|Ω(n2)|Θ(n2)|O(n2)|O(1)|不稳定
|堆排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(1)|不稳定
|归并排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(n)|稳定
|快速排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(n)|不稳定
|基数排序|Ω(n+b)|Θ(n+b)|O(n+b)|O(n+k)|稳定

> O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)
> O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)

#### 数据结构
Expand Down

0 comments on commit b1ba99d

Please sign in to comment.