1~2강은 원래 소리가 안 나는 영상인가요?

안녕하세요. 딱국입니다1강 이클립스 설치, 2강 PostgreSql 설치는 짧은 프로그램 설치영상이라 소리없이 녹화했고 DB설치시 필요한 명령어는 자막으로 대체했습니다감사합니다

단방향 연결리스트를 활용한 큐의 시간복잡도 관련 질문입니다.

안녕하세요단방향 연결리스트에서 헤드 정보를 통해 특정 노드에 접근하는 방법으로는 O(n) 이 걸리고양방향 연결리스트에서 헤드랑 테일 노드를 이용하면 양끝은 O(1) 이 걸리도록 할 수 있습니다.말씀하신대로 단방향 연결리스트에 양방향 연결리스트처럼 테일 노드를 추가해서하면 마지막 노드의 정보를 저장하니까 O(1) 걸리도록 개선시킬 수 있습니다.하지만 특정노드의 정보를 저장하는 개수가 늘어나면 연결리스트가 배열에 가까워지니까 공간을 희생할지 시간을 희생할지 필요한만큼 결정할 수 있어야합니다. 강의에서도 양방향 연결리스트로 큐를 구현할때는 offer 가 O(1) 으로 나오도록 구현됩니다 감사합니다.