Skip to content

[박종훈] 13주차 답안 제출 #198

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 6 commits into from
Jul 29, 2024

Conversation

@dev-jonghoonpark dev-jonghoonpark marked this pull request as ready for review July 23, 2024 04:14

### TC, SC

days의 길이를 m 이라고 했을 때, 시간 복잡도는 `O(n^2 * m)` 공간 복잡도는 `O(n)` 이다. m은 최악의 경우 n이 될 수 있다.
Copy link
Contributor

Choose a reason for hiding this comment

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

일반적으로 복잡도 분석할 때 최악의 경우와 "일반적인"? 경우를 나누어서 분석하는게 좋을까요?

Copy link
Contributor Author

@dev-jonghoonpark dev-jonghoonpark Jul 29, 2024

Choose a reason for hiding this comment

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

미팅에서 나온 답변 :
일반적인 최악의 경우를 적을 것 (여기서는 n^3), 실제 인터뷰에서 불필요하게 케이스를 나누면 공격받을 수 있음.

Copy link
Member

@DaleSeo DaleSeo left a comment

Choose a reason for hiding this comment

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

image

@SamTheKorean SamTheKorean merged commit f29f2b2 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.

3 participants