ポスト
- 取得クエリの区間の両端の属すバケットのみfを用いた愚直計算O(B) - 取得クエリの区間の両端の属さないバケットのみy,a,mを用いた愚直計算O((N/B) log B) となるので合計O(Q((B+N/B)log B))となるので、例えばB≒√NとすればO(Q(√N)log N)な感じがしますがあっていそうでしょうか・・?
メニューを開く- 取得クエリの区間の両端の属すバケットのみfを用いた愚直計算O(B) - 取得クエリの区間の両端の属さないバケットのみy,a,mを用いた愚直計算O((N/B) log B) となるので合計O(Q((B+N/B)log B))となるので、例えばB≒√NとすればO(Q(√N)log N)な感じがしますがあっていそうでしょうか・・?
メニューを開く