dohyeokkim   8달 전

이거 erase랑 insert 때문에 n^2 되어서 터지는 거죠?? (나머지는 nlogn이고...?)


그리고 이 문제와는 별개로 1초에 연산을 어느 정도 할 수 있다고 생각하면 되나요?

onjo0127   8달 전

보통 1초에 반복문을 1억 번 정도 돌릴 수 있습니다.

반복문 내부에 따라서 더 빨라질 수도, 느려질 수도 있습니다.

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