전체 글

[ 알고리즘 ] 배열과 링크드 리스트

배열 연결 리스트 크기 고정 크기 ( 처음 선언 값 ) 동적 사이즈 ( 데이터 삽입 / 삭제에 따라 증감 ) 요소 접근 O(1) : 인덱스를 이용 O(n) : 주소값을 이용 삽입/삭제 (Head) O(n) O(1) 삽입/삭제 ( Tail ) O(1) O(1) 삽입/삭제 ( 중간 ) O(n) O(1) / 탐색 시간 O(n) 배열 ( Array ) 배열은 연속된 메모리 공간에 같은 타입의 데이터를 할당하는 선형 자료 구조이다. 배열의 크기는 선언 시점에서 정해야하며 int Five_grade[30] = {1,2,3,4,5 ..} 배열 생성 시, 선언한 크기만큼의 메모리가 할당된다. 예를 들자면 학교의 출석부 같은 구조라고 할 수 있다. 처음 반을 등록할 때 출석부라는 이름의 메모리에 30번 까지 준비(할당)..

[ 알고리즘 ] 시간 복잡도와 공간 복잡도에 대하여

시간 복잡도 ( Time complexity ) 프로그램이 실행될 때, 입력값과 연산 수행 시간의 상관 관계를 나타내는 척도. 보통 점진적 표현법을 사용함 시간 이름 사용하는 알고리즘 O(1) 상수 시간 ( Constant time) index 를 사용해 데이터 찾기, Push, Pop O(log n) 로그 시간 ( Log time ) 이진 탐색 ( Binary Search ) O(n) 선형 시간 ( Linear time ) 선형 검색 O(n log n) 선형 로그 시간 ( Log Linear time ) 퀵 정렬, 병합 정렬, 힙 정렬 O(n2) 제곱 시간 ( Quadratic time ) 이중 For 문, 삽입 정렬, 버블 정렬, 선택 정렬 O(2n) 지수 시간 ( Exponential time ) ..

[NETWORK] 웹프로토콜 이란

웹 프로토콜이란? 웹에서 쓰이는 프로토콜, 즉 웹에서 사용하는 통신 규약으로 통신을 할때 약속을 하고 전달하는 것이다. HTTP / HTTPS 인터넷에서 데이터를 주고받는 프로토콜이다. 웹 서버에서 통신하기 위해 사용하는 주요 프로토콜이다. 주로 4가지 방식을 통한 통신을 하는데 GET : 문서를 요청, 조회할때 사용 HEAD : 상태 정보를 요청, GET 과 동일하게 응답 POST : 데이터를 서버로 송신, 서버에서 데이터를 특정 데이터에 생성 PUT : 데이터를 서버로 송신, 서버가 특정 아이템을 완전 대체 IP / MAC / ARP IP ( Internet Protocol ) : 각 노드에 부여된 주소 MAC ( Media Access Control ) : 각 네트워크에 할당된 고유 주소 ARP (..