작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
5. 바둑이 승차-Cut Edge Tech
작성
·
230
0
풀이해주신것처럼 cut edge 를 적용한 경우에는 보통 시간복잡도를 어떻게 표기하나요? cut edge 로 인한 예외는 무시하는게 맞을까요?
답변 1
안녕하세요^^
cut edge 를 해도 무시하고 시간복잡도는 O(2^N) 으로 표시하는게 같습니다.
