Skip to content

Commit e369c41

Browse files
authored
Update src/geometry/manhattan-distance.md
1 parent dbeaafe commit e369c41

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/geometry/manhattan-distance.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -99,7 +99,7 @@ First, let's understand why it is enough to consider only the nearest neighbor i
9999

100100
Therefore, the main question is how to find the nearest neighbor in each octant for every single of the $n$ points.
101101

102-
## Nearest Neighbor in each Octant in $O(n\log{n})$
102+
## Nearest Neighbor in each Octant in O(n log n)
103103

104104
For simplicity we focus on the NNE octant ($R_1$ in the image above). All other directions can be found with the same algorithm by rotating the input.
105105

0 commit comments

Comments
 (0)