asked
Introduction to Python Algorithm Problem Solving (Coding Test Preparation)
5. Baduk Riding - Cut Edge Tech
Written on
·
270
0
풀이해주신것처럼 cut edge 를 적용한 경우에는 보통 시간복잡도를 어떻게 표기하나요? cut edge 로 인한 예외는 무시하는게 맞을까요?
Answer 1
안녕하세요^^
cut edge 를 해도 무시하고 시간복잡도는 O(2^N) 으로 표시하는게 같습니다.
