Q&A
1~2강은 원래 소리가 안 나는 영상인가요?
안녕하세요. 딱국입니다 1강 이클립스 설치, 2강 PostgreSql 설치는 짧은 프로그램 설치영상이라 소리없이 녹화했고 DB설치시 필요한 명령어는 자막으로 대체했습니다 감사합니다
- Likes
- 0
- Comments
- 1
- Viewcount
- 81
dackkuck's Posts
- Students
- 94
- Reviews
- 4
- Course Rating
- 5.0
Posts 2
Q&A
단방향 연결리스트를 활용한 큐의 시간복잡도 관련 질문입니다.
안녕하세요 단방향 연결리스트에서 헤드 정보를 통해 특정 노드에 접근하는 방법으로는 O(n) 이 걸리고 양방향 연결리스트에서 헤드랑 테일 노드를 이용하면 양끝은 O(1) 이 걸리도록 할 수 있습니다. 말씀하신대로 단방향 연결리스트에 양방향 연결리스트처럼 테일 노드를 추가해서하면 마지막 노드의 정보를 저장하니까 O(1) 걸리도록 개선시킬 수 있습니다. 하지만 특정노드의 정보를 저장하는 개수가 늘어나면 연결리스트가 배열에 가까워지니까 공간을 희생할지 시간을 희생할지 필요한만큼 결정할 수 있어야합니다. 강의에서도 양방향 연결리스트로 큐를 구현할때는 offer 가 O(1) 으로 나오도록 구현됩니다 감사합니다.
- Likes
- 0
- Comments
- 1
- Viewcount
- 76