dackkuck

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

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

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

dackkuck

Posts