-
Construct Binary Tree From Preorder And Inorder Traversal 문제를 풀고 complexity 계산 도중에 의문점이 생겼습니다. 제 풀이의 시간복잡도는 preorder 순회 |
Beta Was this translation helpful? Give feedback.
Answered by
DaleSeo
Aug 24, 2024
Replies: 3 comments
-
해당 문제를 아직 보진 않았지만, 일반적으로 분석이 맞지만 틀린 경우나 매우 창의적으로 분석하는 경우도 종종 봐서 개인적으로 신뢰하지는 않고 있습니다! |
Beta Was this translation helpful? Give feedback.
0 replies
-
저도 LeetCode의 복잡도 분석 기능을 써봤는데 틀린 적이 너무 많아서 신뢰하고 있지 않습니다. 직접 분석하신 결과 |
Beta Was this translation helpful? Give feedback.
0 replies
Answer selected by
wogha95
-
전 TC, SC 모두 제가 계산 후에 검토용으로 코드 그대로 입력해서 GPT로 계산 해달라고 하고 비교해봐요 :) |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
저도 LeetCode의 복잡도 분석 기능을 써봤는데 틀린 적이 너무 많아서 신뢰하고 있지 않습니다. 직접 분석하신 결과
O(n^2)
이 맞다고 생각합니다 👍