From d192c5f8650b4161d07af34eb00e0b5f296b143b Mon Sep 17 00:00:00 2001 From: Hline Date: Wed, 9 Feb 2022 07:31:26 +0900 Subject: [PATCH] =?UTF-8?q?2=EB=B2=88=20=EC=98=A4=ED=83=88=EC=9E=90=20?= =?UTF-8?q?=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Interview/question/previous_interview.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Interview/question/previous_interview.md b/Interview/question/previous_interview.md index 69ff363..6f1acbb 100644 --- a/Interview/question/previous_interview.md +++ b/Interview/question/previous_interview.md @@ -58,7 +58,7 @@ Stable이다. 출처: [http://bigocheatsheet.com/](http://bigocheatsheet.com/) 1. sorting algorithm마다 expected되는 속도가 다르다. -2. 속도가 아닌 Space Comlexity가 고려대상이 될 수 있다. Merge sort같은 경우 insertion sort나 selection sort에 비해 추가 메모리 공간을 사용하기 때문 +2. 속도가 아닌 Space Complexity(공간복잡도)가 고려대상이 될 수 있다. Merge sort같은 경우 insertion sort나 selection sort에 비해 추가 메모리 공간을 사용하기 때문 3. Stable한지 안한지에 따라 사용되어야 할 sorting algorithm이 다를 수 있다. ----