• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

시간복잡도 질문

21.10.10 13:53 작성 조회수 190

0

풀이해주신것처럼 cut edge 를 적용한 경우에는 보통 시간복잡도를 어떻게 표기하나요? cut edge 로 인한 예외는 무시하는게 맞을까요?

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 바둑이 승차-Cut Edge Tech

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.10.11

안녕하세요^^

cut edge 를 해도 무시하고 시간복잡도는 O(2^N) 으로 표시하는게 같습니다.

이 글과 비슷한 Q&A