townforge/sort
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add files via upload

Browse Source
This commit is contained in:
Francisco Tapia 2018-03-20 13:42:41 +01:00 committed by GitHub
parent 6d40b1de7a
commit c5ea24d73c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
doc/introduction.qbk
View File

@ -21,14 +21,14 @@ These algorithms do not use any other library or utility. The parallel algorithm
[*[teletype]
``
| | | | Comparison |
Algorithm |Stable | Additional memory |Best, average, and worst case | method |
------------------+-------+----------------------------+------------------------------+---------------------+
| | | | Comparison |
Algorithm |Stable | Additional memory |Best, average, and worst case | method |
------------------+-------+----------------------------+--------------------------------------------+---------------------+
spreadsort | no | key_length | N, N sqrt(LogN), min(N logN, N key_length) | Hybrid radix sort |
pdqsort | no | Log N | N, N LogN, N LogN | Comparison operator |
spinsort | yes | N / 2 | N, N LogN, N LogN | Comparison operator |
flat_stable_sort | yes |size of the data / 256 + 8K | N, N LogN, N LogN | Comparison operator |
| | | | |
| | | | |
``
]