alg_ds 0.3.0

Algorithms & data structures
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

# Algorithms & data structures


[![Crates.io](https://img.shields.io/crates/l/alg-ds)](https://gitlub.com/dvshapkin/alg-ds/LICENSE)


### alg

*Search algorithms:*
<table>
<tr><th>name</th><th>complexity</th></tr>
<tr><td>max</td> <td>O(n)</td></tr>
<tr><td>min</td> <td>O(n)</td></tr>
<tr><td>binary</td> <td>O(log<sub><small>2</small></sub>n)</td></tr>
</table>

*Sort algorithms:*
<table>
<tr><th>name</th><th>complexity</th></tr>
<tr><td>selection</td> <td>O(n<sup><small>2</small></sup>)</td></tr>
<tr><td>quick</td> <td>O(n log<sub><small>2</small></sub>n)</td></tr>
</table>

### ds

<table>
<tr><th>name</th><th>description</th></tr>
<tr><td>Matrix</td> <td>two-dimensional array</td></tr>
</table>