목록전체 글 (49)

어제보다 한걸음 더

[책] 누구나 자료구조와 알고리즘 - 15장 이진 탐색 트리로 속도 향상 (1/2) 검색, 삽입

https://product.kyobobook.co.kr/detail/S000001834743 누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | 사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거 product.kyobobook.co.kr 데이터를 자주 정렬해야 한다면 항상 정렬된 순서로 유지하는 것이 좋다. - 정렬 알고리즘은 아무리 빨라도 O(NlogN)의 시간이 걸리기 때문이다. 정렬된 배열은 읽기에는 O(1), (이진)검색에는 O(logN)으로 우수한 성능을 낸다. - 하지만 삽입, 삭제 시에는 O(N)이 걸리기 때문에 비교적 느리다. 해시 테이블은 O(1)..
Computer Science/Algorithm 2024. 1. 22. 18:01
[책] 누구나 자료구조와 알고리즘 - 14장 노드 기반 자료 구조

https://product.kyobobook.co.kr/detail/S000001834743 누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | 사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거 product.kyobobook.co.kr 이어지는 장들에서 다룰 자료구조들은 모두 노드(node) 기반이다. 노드란 컴퓨터 메모리 곳곳에 흩어져있는 데이터 조각이다. 노드 기반 자료 구조는 데이터를 조직하고 접근하는 새로운 방법을 제공하는데 성능상 큰 이점이 많다. 연결 리스트의 효율성 면에서의 장단점(trade-off)를 알아보고, 성능이 크게 높아지는 상황도 알아 볼..
Computer Science/Algorithm 2024. 1. 15. 12:25
[책] 누구나 자료구조와 알고리즘 - 17장 트라이(trie)해 보는 것도 나쁘지 않다

https://product.kyobobook.co.kr/detail/S000001834743 누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | 사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거 product.kyobobook.co.kr 다음으로 읽을 단원은 14장 이지만, 트라이가 궁금해 17장 먼저 읽기로 했다. 정리 스마트폰의 자동완성(autocomplete) 기능은 어떻게 동작하는걸까? 전체 단어 사전에 접근했을 때, 정렬되지 않은 배열에서 찾는다면 O(N)이 걸리고, (N이 전체 단어 개수를 뜻하기 때문에 매우 느린 연산이다.) 해시 테이블도 O(1)으로..
Computer Science/Algorithm 2024. 1. 1. 18:37
이전 Prev 1 2 3 4 5 6 ··· 17 Next 다음