this is for holding javascript data
Xavier Holt edited our_kd_tree_has_k__.md
about 8 years ago
Commit id: d281266bae7f73bcbb1945dd6126161e8b4b1b26
deletions | additions
diff --git a/our_kd_tree_has_k__.md b/our_kd_tree_has_k__.md
index 8913ddc..73f6fcd 100644
--- a/our_kd_tree_has_k__.md
+++ b/our_kd_tree_has_k__.md
...
* our kd-tree has \(k=4\) so this is an \(O(n^{3/4} + k)\) operation.
Preprocessing: \(O(n\log n\), Storage: \(O(n)\), Queries: \(O(n^{3/4} + k)\) \(\square\).
##