[suwi] Week1 #666
Merged
[suwi] Week1 #666
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
HC-kang
approved these changes
Dec 14, 2024
There was a problem hiding this comment.
@sungjinwi 님 첫주차 고생 많으셨습니다!
복잡도 분석까지 작성해주셔서 정말 좋네요~
좀 더 리뷰를 빨리 드렸다면 제출해주신 코드들을 좀 더 최적화 해 볼 수 있었을텐데 이 부분이 조금 아쉬울 뿐입니다 😿
다음 주차에도 좋은 풀이 부탁드릴게요!
|
|
||
| 추가적으로 할당하는 메모리가 없으므로 O(1)의 복잡도를 가진다 | ||
|
|
||
| 최종 공간 복잡도 : O(1) |
There was a problem hiding this comment.
정확히는 모르지만, 혹시 퀵소트에서는 공간복잡도를 사용하지 않나요?
There was a problem hiding this comment.
저도 C 라이브러리의 qsort에 대해 정확히 아는 바가 없어서 시간복잡도와 공간복잡도는 제대로 계산 못 했던거 같아요
찾아보니 퀵소트는 구현방법에 따라서 O(n) 또는 O(1)로 공간복잡도를 가질 수 있지만 C표준에서는 따로 복잡도에 대해 언급된 부분이 없어서 정확한 계산은 못할 것 같아요
심지어 이름만 qsort이고 퀵소트와는 관련도 없을수도 있다고 하네요..ㅠ (해당 사이트의 Note부분)
앞으로 좀 더 찾아보고 사용하는 습관을 들여야겠습니다
좋은 지적 감사드려요!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
체크 리스트
In Review로 설정해주세요.