strongkrsu   3년 전

제출 번호 - 63009740

제 코드를 저격합니다.

최악의 경우에 N과 M에 10000을 넣고 배열의 원소가 1로만 들어갈 경우 연산의 횟수가 1000, 9999, 9998, ... , 2, 1 회로 연산 횟수를 더해보면 5000*10001가 되어서 시간 복잡도가 O(N^2)이라 틀렸다고 떠야할 꺼 같은데 안뜹니다.

그래서

10000 10000

1 1 1 1 ... 1

의 데이터가 추가되었으면 좋겠습니다.

strongkrsu   3년 전

아하...감사합니다! 그러면 연산 5000*10001회는 몇 ms 정도의 시간이 걸리나요?

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