lwh1992   4년 전

c를 이용해 리스트를 구현했습니다.

시간초과가 생기는데 이게 배열이 아닌 리스트를 사용했기 때문인지 여쭤보려 합니다.

visual studio로 실행했을때는 약 20초정도 .. 지나야 결과가 나옵니다..

djm03178   4년 전

리스트에 추가할 때 끝까지 들어가서 저장하려고 하면 N개의 원소를 삽입할 때마다 O(N)개의 원소를 탐색해들어가야 하므로 O(N^2) 시간이 걸립니다.

끝을 가리키는 포인터를 하나 더 만들어 한 번에 접근하면 O(N)으로 줄일 수 있습니다.

lwh1992   4년 전

와!!!!! 정말 감사합니다.

다시 해보겠습니다.

진짜 진짜 감사드립니다..ㅠㅠ

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