원생계의 재테크 노트

. . 책 읽으면서 메모했던 내용들 옮겨봅니다. ​ - 챕터11 검색 불규칙 선형 검색 : 정렬되지 않아 순서를 모르는 배열. 최악의 경우 모든 요소 검사 O(n) 정렬/규칙 선형 검색 : 정렬된 배열에서 검색. O(n) 이진 검색 : 사전 검색처럼. 인접한 방향으로 추적. O(logn) 심볼 테이블 그리고 해싱 : 13장 심볼 테이블, 해싱 챕터 참조. 문자 검색 알고리즘 : 15장 문자열 알고리즘 챕터 참조. ​ 챕터14 해싱 시간 복잡도 O(1) 로 만들기 위해. 해싱 구성 요소 - 해시 테이블 (Hash Table) - 해시 함수 (Hash Functions) : 해시값 충돌 최소화/균일분포, 쉽고 빠른 연산, 모든 키의 정보로 해싱 적재 인수(Load Factor) : 저장데이터 수 / 해시테이..

PC 사용자는 Ctrl + F 키로 검색할 수 있습니다.제목을 클릭하시면 스토어로 이동합니다. 구글플레이 게임 랭크무료 인기 순위매출 순위[1] Brain Out – ...리니지M[2] 달빛조각사달빛조각사[3] 콜 오브 듀티: 모바일라이즈 오브 킹덤즈[4] 세레스M리니지2 레볼루션[5] 라이즈 오브 킹덤즈에오스 레드[6] Wrecking Bal...기적의 검[7] 브롤스타즈블레이드&소울 레볼루션[8] 소울아크: 리부트랑그릿사[9] 신의 연대기-신규서버오...브롤스타즈[10] Dinosaur Ram...검은사막 모바일[11] Square Bird붕괴3rd[12] 무한의 계단피망 포커: 카지노 로...[13] Perfect Slic...라플라스M[14] Bouncemaster...FIFA ONLINE .....

. . 책 읽으면서 메모했던 내용들 옮겨봅니다. ​ - ​ 챕터9 그래프 알고리즘 서울에서 뉴욕까지 가는 가장 빠른 노선은? 같이 객체간의 관계에 대한 정보 자료구조가 그래프. 정점 노드들의 집합 V와 간선(정점의 쌍)들의 집합 E를 사용하여 (V, E)로 나타냄. Directed Edge : 방향성을 가지는 간선 Undirected Edge : 방향을 가지지 않은 간선 Directed Graph Undirected Graph ​ 그래프 어플리케이션 전자 회로 컴포넌트간 관계 표현, 운송 네트워크, 컴퓨터 네트워크, 데이터베이스 ​ 챕터10 정렬 정렬 알고리즘의 분류 기준 비교 횟수(최선은 O(nlogn), 최악은 O(n^2) 복잡도) 도치(값 교환) 횟수, 메모리 사용, 반복, 안정성, 작용성 ​ 비교..