Skip to content

Commit

Permalink
2019-10-16 [Algorithm]QuickSort Update
Browse files Browse the repository at this point in the history
  • Loading branch information
gyusuk committed Oct 16, 2019
1 parent 0d0fc21 commit 6f6e99e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Algorithm/QuickSort.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -72,7 +72,7 @@ public int partition(int[] array, int left, int right) {

ν€΅μ •λ ¬μ˜ 경우 μΈμ ‘ν•œ 것이 μ•„λ‹Œ μ„œλ‘œ λ¨Ό 거리에 μžˆλŠ” μš”μ†Œλ₯Ό κ΅ν™˜ν•˜λ©΄μ„œ 속도λ₯Ό 쀄일 수 있음

But, 퀡 정렬도 μš”μ†Œλ“€μ΄ μ—­μˆœμœΌλ‘œ μ‘΄μž¬ν•  λ•Œ μ΅œμ•…μ˜ 경우둜 O(n^2)에 λŒ€ν•œ μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가짐
But, ν”Όλ²— 값이 μ΅œμ†Œλ‚˜ μ΅œλŒ€κ°’μœΌλ‘œ μ§€μ •λ˜μ–΄ νŒŒν‹°μ…˜μ΄ λ‚˜λˆ„μ–΄μ§€μ§€ μ•Šμ•˜μ„ λ•Œ O(n^2)에 λŒ€ν•œ μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가짐



Expand Down

0 comments on commit 6f6e99e

Please sign in to comment.