Skip to content

Conversation

bky373
Copy link
Contributor

@bky373 bky373 commented Jul 26, 2024

No description provided.

@@ -0,0 +1,22 @@
// time: O(n * log n)
// space: O(log n)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

혹시 space가 log n 으로 나온 이유가 뭘까요?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

아 저도 깊이 파본 건 아니지만 Arrays.sort() 를 사용할 때 임시 저장 공간으로 O(log N) 만큼 사용한다고 들어서 그렇게 작성했습니다!

@leokim0922 leokim0922 merged commit db96195 into DaleStudy:main Jul 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Status: Done
Development

Successfully merging this pull request may close these issues.

4 participants