dimension   1년 전

정렬에서 이용한 nlogn이 최대 높은 시간 복잡도 같은데 시간 초과가 나네요... 자료 20만개에 nlogn이면 시간 초과 날 정도 아니지 않나요? 무한 루프 도는 것도 없는 것 같은데 뭐가 문제일까요? 혹시 제가 발견 못한 nlogn보다 시간복잡도 큰 부분이 있을까요? 차라리 틀렸습니다면 어디가 틀렸는지 더 찾을거 같은데 시간 복잡도는 진짜 뭐가 문제인지 전혀 모르겠어요...

dimension   1년 전

인덱스가 시간복잡도가 1인줄 알았는데 n이었네요 해결 됬어용 감사합니다!

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