mung3477   2년 전

안녕하세요. 시간초과가 날거라고 생각해서 다른 풀이를 생각해보아도 도저히 떠오르질 않았습니다.

인터넷을 봤더니 제 풀이가 맞다고 하여 제출을 해봤는데, 맞아서 궁금증이 생겨 질문드립니다.

이렇게 pruning되는 알고리즘들에 기반한 문제들은 시간복잡도를 어떻게 가늠해야할까요? 

저는 비현실적이지만 최악의 경우인 O(NN)을 가정해두었는데, 이러면 10초(10억번)이 그냥 넘어서 제출을 안 하고 있었거든요. 적당한 시간복잡도 가늠방법이 있을까요?

댓글을 작성하려면 로그인해야 합니다.