Linked List의 장단점 (Array와 비교) 장점1) 동적으로 사이즈 조절이 가능함. 장점2) 삽입 및 삭제 시 O(1)의 시간복잡도만 소요됨. Array는 O(N) 단점1) 랜덤 액세스가 불가능함. 순차적으로 데이터를 찾아가는 것만 허용되기 때문에 이진탐색 불가능. 단점2) list의 각 요소별로 포인터를 담을 추가 메모리가 필요함. 단점3) array보다 locality*가 좋지 않기 때문에 caching 성능이 떨어질 수 있음. * 메모리 상의 가장 최근 영역에, 가장 접근하기 가까운 영역에 Data가 저장되어있는지 정도. CPU가 Memory로부터 Data를 가져올때 locality가 좋은 data가 cost가 낮겠지?

1) OSI 7계층통신에서 사용되는 다양한 모듈을 기능별로 정리한 것으로, 각 계층의 예시와 기능은 아래와 같다. 이름예시 기능 Application HTTP, IMAP, DNS ... 파일 전송 등을 위한 프로토콜 Presentation 데이터 변환, 문자코드 번역, 압축, 암호화 Session 인증, 허가, 전송 방향 및 절차 확인 Transport TCP, UDP, RTP ... 통신망의 상태 감시, 오류복구 Network IP, ICMP, IGMP ... 라우팅, 패킷 포워딩 (경로설정) Data link 매체접근제어, 흐름제어, 오류검사 Physical 전선, 전파, 광섬유, 동축케이블... 전송을 위한 물리 매체 2) TCP/IP인터넷에서 각 호스트 간에 데이터를 주고 받기 위해 사용하는 통신..