this is for holding javascript data
Xavier Holt added Size_of_Graph_We_add__.md
almost 8 years ago
Commit id: 3e64036d33e2ed233ff314e70e80aeb406ff1897
deletions | additions
diff --git a/Size_of_Graph_We_add__.md b/Size_of_Graph_We_add__.md
new file mode 100644
index 0000000..0092283
--- /dev/null
+++ b/Size_of_Graph_We_add__.md
...
### Size of Graph
We add at most one edge per-sector per-point. We have a constant number of sectors (it is given that `t` is fixed, k is a function of \(\tau\) is a function of `t` and is therefore also fixed). As such we have \(O(nk) = O(n)\) edges.