안녕하세요
풀이 1의 경우에는 시간 복잡도가 O(row + col) 이고,
풀이 2의 경우에는 시간 복잡도가 O(row * col) 일 것 같은데요.
이렇게 가끔씩 파이썬 내부 함수를 쓰면 시간복잡도에서는 안좋은데 실행 시간은 괜찮게 나오는 경우가 있던데요.
실제 코딩테스트에서는 (1) 풀이 1처럼 시간복잡도가 더 나은 풀이와 (2) 풀이 2처럼 시간복잡도는 안좋은데 파이썬 내부함수라 실행시간은 괜찮은 풀이
이 두가지가 다 떠오르면 우선은 (1)로 구현하되, 시간이 부족할거 같으면 (2)로 하는게 좋은 방법일까요?
안녕하세요
풀이 1의 경우에는 시간 복잡도가 O(row + col) 이고,
풀이 2의 경우에는 시간 복잡도가 O(row * col) 일 것 같은데요.
이렇게 가끔씩 파이썬 내부 함수를 쓰면 시간복잡도에서는 안좋은데 실행 시간은 괜찮게 나오는 경우가 있던데요.
실제 코딩테스트에서는 (1) 풀이 1처럼 시간복잡도가 더 나은 풀이와 (2) 풀이 2처럼 시간복잡도는 안좋은데 파이썬 내부함수라 실행시간은 괜찮은 풀이
이 두가지가 다 떠오르면 우선은 (1)로 구현하되, 시간이 부족할거 같으면 (2)로 하는게 좋은 방법일까요?