diff --git a/07-geom/geom.tex b/07-geom/geom.tex index ce18c28aa4bcc8caa13f7461b258a7a97d019fc3..4ea36aebe4e9ee8feb64b48287a31789f9ff3a43 100644 --- a/07-geom/geom.tex +++ b/07-geom/geom.tex @@ -325,7 +325,7 @@ for all rebalancing of the constituent 1-d trees. The same argument applies to Let us summarize time complexity of all operations: \optable{ \op{Build} &$\O(n\log^{d-1} n)$ \cr - \op{RangeQuery} &$\O(n\log^d n + p)$ for $p$~reported points \cr + \op{RangeQuery} &$\O(\log^d n + p)$ for $p$~reported points \cr \op{Insert} &$\O(\log^d n)$ amortized \cr \op{Delete} &$\O(\log^d n)$ amortized \cr }