mm2911 https://blog.hatena.ne.jp/mm2911/ いろいろメモ https://mm2911.hatenablog.com/ はじめに Big O記法とは何か 代表的なBig Oパターン なぜ List.FirstN + List.Sum は O(N²) になるのか データ量による増加イメージ O(N²)は「常に悪い処理」ではない 「Power QueryはO(N²)だから遅い」という一般化に注意 Power QueryでO(N)に近づける改善アプローチ 推奨パターン：List.Accumulate 前提：ソート順序 改善後の処理時間について 実測時の確認方法 まとめ はじめに Power Query（M言語）で累計列を作るとき、List.FirstN で先頭から現在行までを切り出し、List.Sum で合計する——… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmm2911.hatenablog.com%2Fentry%2F2026%2F09%2F19%2F013153" title="【Power Query】List.FirstN+List.Sumの累計処理がO(N²)で重くなる理由をBig O記法から解説 - いろいろメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-09-19 01:31:53 rich https://mm2911.hatenablog.com/entry/2026/09/19/013153 1.0 100%