sunsmile11   4년 전

하루종일 붙잡아봣는데도,, 답이 나오질 않아서 질문 올려봅니다 어디서 시간초과가 나는 걸가요ㅜㅜ 도와주세요

lovinix   4년 전

지금 사용하신 코드에서 -연산과 글자를 추가하는 연산의 시간복잡도가 몇일까요?

sunsmile11   4년 전

Linkedlist를 써도 특정 위치에 삽입, 삭제하는 연산의 시간복잡도가 O(n)이 되나요?

lovinix   4년 전

당연히 O(N)입니다.

왜냐하면 작성자님의 코드는 현재 커서의 인덱스를 가지고 있는 것이지 linkedlist에서 해당 노드의 위치를 가지고있는 것이 아니기 때문입니다.

O(1)에 처리를 해야한다면 ListIterator에 대해 찾아보세요.

sunsmile11   4년 전

아하 그렇군요 정말 감사합니다!

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