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 2dd4ed2 commit c26e03c
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Algorithm/QuickSort.md
Original file line number Diff line number Diff line change
Expand Up @@ -72,15 +72,15 @@ public int partition(int[] array, int left, int right) {

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

But, ν”Όλ²— 값이 μ΅œμ†Œλ‚˜ μ΅œλŒ€κ°’μœΌλ‘œ μ§€μ •λ˜μ–΄ νŒŒν‹°μ…˜μ΄ λ‚˜λˆ„μ–΄μ§€μ§€ μ•Šμ•˜μ„ λ•Œ O(n^2)에 λŒ€ν•œ μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가짐
But, **ν”Όλ²— 값이 μ΅œμ†Œλ‚˜ μ΅œλŒ€κ°’μœΌλ‘œ μ§€μ •λ˜μ–΄ νŒŒν‹°μ…˜μ΄ λ‚˜λˆ„μ–΄μ§€μ§€ μ•Šμ•˜μ„ λ•Œ** O(n^2)에 λŒ€ν•œ μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가짐



#### ν€΅μ†ŒνŠΈ O(n^2) ν•΄κ²° 방법

---

μ—­μˆœ λ°°μΉ˜μ—μ„œλŠ” ν€΅μ†ŒνŠΈ μž₯점이 μ‚¬λΌμ§€λ―€λ‘œ, 피벗을 선택할 λ•Œ `쀑간 μš”μ†Œ`둜 μ„ νƒν•˜λ©΄ 해결이 κ°€λŠ₯함
이런 μƒν™©μ—μ„œλŠ” ν€΅μ†ŒνŠΈ μž₯점이 μ‚¬λΌμ§€λ―€λ‘œ, 피벗을 선택할 λ•Œ `쀑간 μš”μ†Œ`둜 μ„ νƒν•˜λ©΄ 해결이 κ°€λŠ₯함



Expand Down

0 comments on commit c26e03c

Please sign in to comment.