5397번 - 키로거
하루종일 붙잡아봣는데도,, 답이 나오질 않아서 질문 올려봅니다 어디서 시간초과가 나는 걸가요ㅜㅜ 도와주세요
지금 사용하신 코드에서 -연산과 글자를 추가하는 연산의 시간복잡도가 몇일까요?
Linkedlist를 써도 특정 위치에 삽입, 삭제하는 연산의 시간복잡도가 O(n)이 되나요?
당연히 O(N)입니다.
왜냐하면 작성자님의 코드는 현재 커서의 인덱스를 가지고 있는 것이지 linkedlist에서 해당 노드의 위치를 가지고있는 것이 아니기 때문입니다.
O(1)에 처리를 해야한다면 ListIterator에 대해 찾아보세요.
아하 그렇군요 정말 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
sunsmile11 4년 전
하루종일 붙잡아봣는데도,, 답이 나오질 않아서 질문 올려봅니다 어디서 시간초과가 나는 걸가요ㅜㅜ 도와주세요