커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
연결 리스트 구현의 시간 복잡도 질문
[스킬업] 실무에 바로 쓰이는 알고리즘 by Python v0
2주차
북마크
조*제
댓글
2
추천
0
조회수
8
조회수
8
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.


강의 내용에서의 append는 시간 복잡도가 O(n)으로 코드가 짜여져 있는데, 노드를 추가할 때 마다 마지막 노드를 tail로 정의하고 tail로 접근하면

시간복잡도를 O(1)로 줄일 수 있지 않을까요??


현재 코드: append할때, 처음부터 찾아감 

수정 방안: tail을 추가해주고 tail로 찾아가서 append


현재 코드

스파르타 즉문즉답

수정 코드

스파르타 즉문즉답







취소
 공유
취소
댓글 0
댓글 알림
나의얼굴