전체 글36 [자료구조] 해시 함수(Hash Function) / 해시 테이블(Hash Table) 해시 함수(Hash Function)란 ? 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 이 때, 매핑 전 원래 데이터의 값을 키, 매핑 후 데이터의 값을 해시값, 매핑하는 과정을 해싱이라고 합니다. 해시 함수는 해시값의 개수보다 많은 키값을 해시값으로 변환하기 때문에 해시함수가 서로 다른 두 개의 키에 대해 동일한 해시값을 내는 해시충돌이 발생하게 됩니다. 이러한 해시 충돌 발생 가능성이 있음에도 불구하고 해시 테이블을 사용하는 이유는 적은 리소스로 많은 데이터를 효율적으로 관리하기 위함입니다. 해시 함수는 항상 동일한 해시값을 리턴하고, 해당 색인만 알면 해시테이블의 크기와 상관없이 데이터에 빠르게 접근할 수 있으며 색인은 상수 시간으로 작동하기 .. 2022. 9. 8. [iOS] ARC (Automatic Reference Counting) ARC란 ? ARC는 클래스 인스턴스가 더 이상 필요하지 않을 때 메모리를 자동으로 해제합니다. 즉, 힙(Heap)에 할당된 인스턴스의 메모리를 알아서 관리해줍니다. 참조타입(Reference)과 힙(Heap) 인스턴스, 클로저 등의 참조 타입은 자동으로 힙에 할당됩니다. 예를 들어, ImClass라는 클래스가 있고, student1이라는 인스턴스를 생성해봅시다. class ImClass { var name: String? init(name: String?) { self.name = name } } var student1 = ImClass(name: "0inn") var student2 = student1 그러면 스택영역에는 student1(주소값)가 할당되고, 힙에는 실제 ImClass의 인스턴스(na.. 2022. 9. 8. [네트워크] TCP vs. UDP TCP와 UDP란 ? 데이터를 보내기 위해 사용하는 프로토콜입니다. TCP란 ? 인터넷상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용하는 프로토콜입니다. TCP는 IP를 함께 사용하는데 IP가 데이터를 처리한다면, TCP는 패킷을 추적 및 관리합니다. TCP는 연결형 서비스로 인터넷 환경에서 기본으로 사용합니다. 패킷이란 ? 인터넷 내에서 데이터를 보내기 위한 경로배정(라우팅)을 효율적으로 하기 위해 데이터를 여러 개의 조각들로 나누어 전송합니다. 이 때, 나누어진 이 조각을 패킷이라고 합니다. TCP는 어떻게 패킷을 추적 및 관리할까요 ? 데이터는 패킷 단위로 나누어 같은 목적지인 IP계층으로 전송됩니다. 이 때, 패킷에 번호를 부여하여 패킷의 분실 확인을 하여 목적지에서 재조립을 합니다.. 2022. 9. 8. [알고리즘] 이분탐색 (Binary Search) 이분 탐색이란 ? 정렬된 배열에서 원하는 값의 존재 여부 및 위치를 찾는 알고리즘으로 탐색할 때마다 검사 범위가 절반으로 줄어듭니다. 시간 복잡도 : O(log N) 이분 탐색 과정 1. 검사 범위에서 중간 값(mid)를 선택해 찾고자 하는 값(target)이 같은지 확인 2. 찾고자 하는 값이라면 해당 값 반환 3. 찾고자 하는 값보다 작다면 (mid target), high = mid - 1 5. 1 ~ 4번을 (low = M) {// 집에 가져가려하는 길이 M보다 큰 경우 ans = mid; low = mid + 1;// 덜 가져가야하므로 더 크게 } else {// 반대의 경우 high = mid - 1;// .. 2022. 9. 7. [Swift] Class vs. Struct vs. Enum Class와 Struct의 공통점 값 저장할 프로퍼티 선언 가능 함수적 기능을 하는 메서드 선언 가능 생성자 사용해 초기 상태 설정 가능 extension 사용해 기능 확장 가능 protocol 채택해 기능 설정 가능 Class와 Struct의 차이점 Class 참조 타입 (객체를 가리키고 있는 메모리 주소값만 복사) heap memory 영역에 할당 (속도 느림) ARC로 메모리 관리 같은 클래스 인스턴스를 여러 개의 변수에 할당한 뒤 값을 변경시키면 할당한 모든 변수에 영향을 준다. 상속 가능 deinit을 사용해 클래스 인스턴스 메모리 할당 해제 가능 Struct 값 타입 (value copy가 발생) stack memory 영역에 할당 (속도 빠름) 상속 불가능 (protocol은 가능) 구조체 .. 2022. 9. 6. 이전 1 ··· 4 5 6 7 8 다음
