https://bluuewhale.github.io/ko/tags/data-structure/Recent content in Data Structure on Bluue Whalehttps://bluuewhale.github.io/images/profile.jpghttps://bluuewhale.github.io/images/profile.jpgHugo -- 0.152.2ko-krSat, 22 Aug 2026 22:21:36 +0900https://bluuewhale.github.io/ko/posts/sparse-matrix-and-csr/Wed, 01 Apr 2026 16:23:49 +0900https://bluuewhale.github.io/ko/posts/sparse-matrix-and-csr/대부분의 원소가 0인 희소 행렬을 values, column_indices, row_pointers 세 배열만으로 표현하는 CSR(Compressed Sparse Row) 구조와, 이를 활용한 SpMV·그래프 이웃 탐색 최적화를 정리합니다.https://bluuewhale.github.io/ko/posts/accidental-quadratic-hashmap-iteration/Mon, 08 Dec 2025 22:53:14 +0900https://bluuewhale.github.io/ko/posts/accidental-quadratic-hashmap-iteration/해시 순서(hash ordering)가 겹칠 때, 오픈 어드레싱 해시 테이블을 순회하며 다른 테이블에 재삽입하는 흔한 코드가 왜 O(n^2)으로 폭발하는지 살펴봅니다.