대가는 결과를 만든다

시간 복잡도란? - 알고리즘을 구성한 명령어가 실행된 횟수 (frequency of calling command) 알고리즘을 분석하거나 비교할때 시간 중심적으로 분석하느냐에 관한 내용 (공간 복잡도 : 메모리 공간을 차지하는 관점으로 알고리즘을 해석, 분석하는 개념) 1. 시간 복잡도를 나타내는 형태 - 상수형 1(constant) : 입력자료의 수와 상관없이 일정한 실행시간 - 로그형 log n : 입력자료의 수에 따라 시간이 조금씩 증가, 하나의 큰 크기의 과제를 작은 과제로 쪼개나가는 유형 예) 이진 검색 알고리즘 - 선형 n : 입력 자료의 수에 따라 선형적으로 실행 시간이 증가, 입력자료 각각에 일정시간이 할당되는 유형 - 선형 로그형 n log n : 큰 크기의 과제를 일정한 크기의 과제로 쪼..

채팅구현에 필요한 프로토콜로써 TCP와 UDP를 실질적으로 비교 해보고 테스트하고 정리한 자료이다. 일반적으로 알고있는 이론적인 차이점 TCP UDP 전송 세그먼트 Datagram 헤더크기 20byte 8byte 연결 연결 후 전송, 전송 후 해제 (3Way Hand, 4Way Hand) 그냥 전송 패킷 순서, 중복 확인 세그먼트 넘버링 해서 보낸 후 받아서 순서에 맞게 배치 그냥 보내고 받는 대로 처리 (순서 변경, 중복 발생 가능) 유실 패킷 설정된 윈도우 크기만큼 보내고 응답 기다림(다음으로 안 넘어감) 안 받은 데이터 재전송 요구 수신 측에선 누락된 지 모름 여러 대상에게 전송 각 보낼 대상과 모두 연결 수립 여러 대상에게 전송 가능 (멀티캐스트, 브로드캐스트) 질문 1.TCP의 절차와 제어가 서..