알고리즘-인터뷰: Search in the dark 3/3 - LCA (Lowest Common Ancestor) 문제

신찬수, 한국외대, 컴퓨터공학부, 알고리즘, 인터뷰, LCA
#LCA #알고리즘인터뷰

[@김도훈-w4z]

새롭게 알게 된 사실인데, 캐쉬 히트 때문에 시간 복잡도 상에서는 드러나지 않지만 [logN][N] 순서의 구조가 훨씬 빠르다고 합니다! [N][logN] 구조일 때는 O(√N) 수준이 될 수도 있다고 하네요... 강의 너무 유익합니다. 감사합니다!

[@ahyoung227]

안녕하세요! LCA만 따로 놓고 공부할땐 이해가 안되었었는데, Search in the dark 시리즈를 차근차근 보다보니 드디어 이해되었어요. 단계별로 친절하게 설명해주셔서 감사합니다. 교수님께 배우는 학생들이 부럽습니다:)

[@mindolll]

강의 감사합니다!