タグ: #algorithms
GPU・LLM・MLOps・Kubernetes、そしてマインドセット · 3 件
実践Big-O：数学の不安なしの計算量
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 (Asymmetr
2026-04-15 · 36 分で読めます #compression#lz77#zstd#brotli#huffmanデータ構造完全整理2025：ArrayからTrie、B-Treeまで — 面接に出る全データ構造
面接(めんせつ)に出る全てのデータ構造(こうぞう)を可視化(かしか)とコードで！Array、LinkedList、HashMap、BST、Heap、Trie、Graph、Union-Find、B-Tree、Bloom Filter — Big-O比較表(ひかくひょう)と実践的(じっせんてき)な活用法(かつようほう)。
2026-03-23 · 35 分で読めます #data-structures#algorithms#array#linked-list#tree