karl
|
4d752627f2
|
Add complexity text to README
|
2020-10-20 10:43:44 +02:00 |
|
karl
|
c8d465c289
|
Add README
|
2020-10-19 13:39:45 +02:00 |
|
karl
|
16f10c0937
|
Separate approx. MoM and exact with quickselect
|
2020-10-18 16:41:52 +02:00 |
|
karl
|
b48675a931
|
Merge branch 'main' of https://github.com/kb173/median-comparison into main
|
2020-10-18 11:25:59 +02:00 |
|
karl
|
4894d8c1ed
|
Reimplement median of medians
|
2020-10-18 11:23:47 +02:00 |
|
karl
|
e22eee97da
|
Set O3 optimization flag
Even faster now!
|
2020-10-17 00:50:27 +02:00 |
|
karl
|
08ce65c0c9
|
Fix array quicksort median
Wrong datatype!
|
2020-10-17 00:48:01 +02:00 |
|
karl
|
90347e06a3
|
Adapt Wirth to data type change
|
2020-10-17 00:45:08 +02:00 |
|
karl
|
be69fb41be
|
Merge branch 'main' of https://github.com/kb173/median-comparison into main
|
2020-10-17 00:43:38 +02:00 |
|
karl
|
1f685a95f2
|
Implement Wirth algorithm
It's fast!
|
2020-10-17 00:43:28 +02:00 |
|
karl
|
35488b55cd
|
Add Makefile
|
2020-10-14 19:38:13 +02:00 |
|
karl
|
cbb4886dd2
|
Generate uneven number of test numbers
Also remove the trailing \n
|
2020-10-06 17:10:49 +02:00 |
|
karl
|
22671e83fd
|
Generate even number of test numbers
Also remove the trailing \n
|
2020-10-06 17:04:42 +02:00 |
|
karl
|
f6b897063c
|
Add Python script for test data + a generated list
Note: The first number is the number of entries to expect!
|
2020-10-06 13:13:53 +02:00 |
|
karl
|
b05dd3538a
|
Initial commit
|
2020-10-06 13:01:44 +02:00 |
|