태그: #algorithms
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 4 편
실전 Big-O: 수학 불안 없는 복잡도
Big-O 표기가 실제로 무엇을 뜻하는지, 자주 나오는 복잡도 클래스를 현실 예제와 함께, 작은 n이나 캐시 때문에 상수가 이기는 경우, 중첩 루프나 N+1 쿼리에 숨어드는 O(n²), 공간 복잡도, 동적 배열의 분할 상환, 그리고 언제 최적화를 멈춰야 하는지까지. 수학적 엄밀함이 아니라 엔지니어의 직관으로 복잡도를 다룹니다.
2026-06-22 · 19 분 읽기 #algorithms#performance#fundamentals압축 알고리즘 Deep Dive — LZ77, Huffman, Arithmetic, ANS, Zstandard, Brotli 완전 정복 (2025)
HTTP 응답, 파일 저장, 데이터베이스, 백업 시스템에 두루 쓰이지만 대부분 개발자가 블랙박스로 여기는 압축 알고리즘. 이 글은 무손실 압축을 처음부터 해부합니다. Shannon의 엔트로피 이론, LZ77/LZSS/LZ78 계열, Huffman coding과 canonical Huffman, Arithmetic coding, Jarek Duda의 2009년 ANS(Asymmetric Num
2026-04-15 · 39 분 읽기 #compression#lz77#zstd#brotli#huffman해시맵 내부 Deep Dive — Swiss Table, Robin Hood, Open Addressing, SIMD 완전 정복 (2025)
모든 언어와 시스템에 들어있는 기본 자료구조지만 현대 구현의 내부는 잘 알려지지 않은 해시맵. 이 글은 해시맵을 처음부터 해부합니다. 체이닝 vs 개방 주소법, Linear/Quadratic/Double probing, Robin Hood의 분산 감소 전략, Hopscotch와 Cuckoo, Google Swiss Table이 SIMD로 16개 슬롯을 한 번에 비교하는 방법, Facebook
2026-04-15 · 33 분 읽기 #hashmap#data-structures#algorithms#swiss-table#robin-hood자료구조 완전 정리 2025: Array부터 Trie, B-Tree까지 — 면접에서 쓰이는 모든 자료구조
면접에 나오는 모든 자료구조를 시각화와 코드로! Array, LinkedList, Stack/Queue, HashMap, BST, AVL, Red-Black Tree, Heap, Trie, Graph, Union-Find, B-Tree/B+Tree, Skip List, Bloom Filter — 시간복잡도 비교표와 실전 활용까지.
2026-03-23 · 34 분 읽기 #data-structures#algorithms#array#linked-list#tree