Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Feelx234 authored Jan 8, 2025
1 parent c6dc020 commit 0a8ddd1
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -73,10 +73,10 @@ Details on the Algorithms
--------------

Currently the package implements the following four algorithms:
- `"simple"` [$O(nk)$, faster for small k]
- `"wilber"` [$O(n)$, faster for larger k]
- `"galil_park"` [$O(n)$, faster for larger k, fewer calls to SMAWK]
- `"staggered"` [fastest $O(n)$]
- `"simple"` [ $O(nk)$, faster for small k ]
- `"wilber"` [ $O(n)$, faster for larger k ]
- `"galil_park"` [ $O(n)$, faster for larger k, fewer calls to SMAWK ]
- `"staggered"` [ fastest $O(n)$ ]

By default, the package switches between the simple and wilber method depending on the size of k.

Expand Down

0 comments on commit 0a8ddd1

Please sign in to comment.