"정렬, 정렬 알고리즘"의 두 판 사이의 차이

2018년 9월 2일 (일) 00:07 판

이름	최선	평균	최악
거품정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
삽입정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
병합정렬	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
힙정렬	[math]\displaystyle{ n }[/math] (모두 고유키 [math]\displaystyle{ n\log n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
퀵정렬	[math]\displaystyle{ n\log n }[/math] (변형판 [math]\displaystyle{ n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n^2 }[/math]

@@ 32번째 줄: / 32번째 줄: @@
 | [[힙정렬]] || <math>n</math><br>(모두 고유키 <math>n\log n</math>) || <math>n\log n</math> || <math>n\log n</math>
 |-
-| [[쿽정렬]] || <math>n\log n</math><br>(변형판 <math>n</math>) || <math>n\log n</math> || <math>n^2</math>
+| [[퀵정렬]] || <math>n\log n</math><br>(변형판 <math>n</math>) || <math>n\log n</math> || <math>n^2</math>
 |}
 ;비(非)비교정렬