遅延伝搬
遅延伝搬の法方には2種類あります。 遅延配列に操作を格納するときにデータ列に対して個別に反映する方法と、遅延伝搬のときにまとめて反映する方法です。 後者の方法は一見効率的ですが、再計算や区間クエリでデータ列にアクセスする度に遅延していた操作を反映する必要があります。 取得クエリが多い場合は前者、更新クエリが多い場合は後者の方が有利ですが、ほとんど同じです。 実装しやすい方法採用してよいです。
Press ← or → to navigate between chapters
Press S or / to search in the book
Press ? to show this help
Press Esc to hide this help
遅延伝搬の法方には2種類あります。 遅延配列に操作を格納するときにデータ列に対して個別に反映する方法と、遅延伝搬のときにまとめて反映する方法です。 後者の方法は一見効率的ですが、再計算や区間クエリでデータ列にアクセスする度に遅延していた操作を反映する必要があります。 取得クエリが多い場合は前者、更新クエリが多い場合は後者の方が有利ですが、ほとんど同じです。 実装しやすい方法採用してよいです。