alg_ds
| Crates.io | alg_ds |
| lib.rs | alg_ds |
| version | 0.3.1 |
| created_at | 2019-06-24 07:08:32.948622+00 |
| updated_at | 2020-01-21 10:11:30.938108+00 |
| description | Algorithms & data structures |
| homepage | https://gitlab.com/dvshapkin/alg-ds |
| repository | https://gitlab.com/dvshapkin/alg-ds |
| max_upload_size | |
| id | 143145 |
| size | 25,223 |
dvshapkin (dvshapkin)
documentation
https://docs.rs/alg-ds
README
Algorithms & data structures
alg
Search algorithms:
| name | complexity | description |
|---|---|---|
| max | O(n) | maximum in &[T] |
| min | O(n) | minimum in &[T] |
| binary | O(log2n) | binary search in &[T] |
| lcs | O(mn) | longest common subsequence |
Sort algorithms:
| name | complexity |
|---|---|
| selection | O(n2) |
| quick | O(n log2n) |
ds
| name | description |
|---|---|
| Matrix | two-dimensional array |