Data6 자료구조: 우선순위 큐(Priority Queue)와 힙(Heap) ✅우선순위 큐란? 우선순위가 가장 높은 데이터를 먼저 삭제하는 구조 - 가장 먼저 삽입된 데이터를 삭제하는 일반적인 큐(Queue)와 다르다. 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용 ✅우선순위 큐 구현방식 1) 리스트 리스트에서 인덱싱해서 꺼내는 방식. 리스트 자료형을 그대로 사용. 2) 힙(heap) 각 방식의 시간 복잡도 우선순위 큐 구현 방식 삽입시간 삭제시간 리스트 O(1) O(N) 힙 O(logN) O(logN) ✅힙(heap) 힙은 완전 이진 트리 자료 구조의 일종 * 완전 이진 트리 자료구조란? : 루트노드 부터 시작하여 왼쪽 자식노드, 오른쪽 자식 노드 순서대로 데이터가 차례대로 삽입되는 트리를 의미 힙의 방식 1) 최소 힙 : 루트 노드가 가장 작은 값을 가짐 값이.. 2022. 6. 27. 영화 추천 알고리즘: Item-based Collaborative Filtering 영화 추천 알고리즘 - 추천시스템은 영화나 노래등을 추천하는데 사용되며, 주로 관심사나 이용 내역을 기반으로 추천한다. - 이 글에서는 Item-based Collaborative Filtering 으로 추천시스템을 구현한다. [데이터셋 출처] - 코드(github) : https://github.com/christine127/K-Digital-Fintech/tree/main/Algorithm - Dataset MovieLens: https://grouplens.org/datasets/movielens/100k/ [User기반이 아니라 Item 기반을 쓰는 이유] User-Based의 한계 - 아이템보다 user 가 많을 때 복잡도가 커진다. - user의 기호가 계속 변함 멜로를 좋아하는 사람이 액션을.. 2021. 6. 3. 이전 1 2 다음
