mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-05-22 16:31:15 -04:00
Update README.md
This commit is contained in:
parent
90ef21f8be
commit
abc3e2abf8
1 changed files with 8 additions and 0 deletions
|
@ -2,6 +2,14 @@
|
|||
|
||||
<br>
|
||||
|
||||
* **inversions** in a sequence is a pair of elements that are out of order with respect to the ordering relation. a sorting algorithm is a sequence of operations that reduces inversions to zero.
|
||||
* a **topological sort** of a diretect graph is a way of ordering the list of nodes such that if `(a, b)` is a edge of the graph, then `a` appears before `b`. it does not work if a graph has cycles or is not directed.
|
||||
|
||||
|
||||
<br>
|
||||
|
||||
----
|
||||
|
||||
### `sorting_algorithms.py`
|
||||
|
||||
<br>
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue