diff options
| author | Egor Tensin <Egor.Tensin@gmail.com> | 2016-06-26 03:25:38 +0300 |
|---|---|---|
| committer | Egor Tensin <Egor.Tensin@gmail.com> | 2016-06-26 03:25:38 +0300 |
| commit | bc4cbdeab0d842b1f298d9b2693be942f3f430b2 (patch) | |
| tree | 295bf579e0474ae5835f834cec5c47b4f4d7ae7d | |
| parent | plots: fix CSS class names (diff) | |
| download | sorting-algorithms-bc4cbdeab0d842b1f298d9b2693be942f3f430b2.tar.gz sorting-algorithms-bc4cbdeab0d842b1f298d9b2693be942f3f430b2.zip | |
plots: update the actual plots
Diffstat (limited to '')
157 files changed, 46 insertions, 40 deletions
diff --git a/img/plots/full_size/bubble_sort_100_ascending_0_200.png b/img/plots/full_size/bubble_sort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 55317c5..0000000 --- a/img/plots/full_size/bubble_sort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_100_average_0_200.png b/img/plots/full_size/bubble_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..ec9fb31 --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_average_0_200.png diff --git a/img/plots/full_size/bubble_sort_100_best_0_200.png b/img/plots/full_size/bubble_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..7e8be62 --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_best_0_200.png diff --git a/img/plots/full_size/bubble_sort_100_descending_0_200.png b/img/plots/full_size/bubble_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index f8cd5ed..0000000 --- a/img/plots/full_size/bubble_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_100_random_0_200.png b/img/plots/full_size/bubble_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index 6d9044f..0000000 --- a/img/plots/full_size/bubble_sort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_100_worst_0_200.png b/img/plots/full_size/bubble_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..7334fc8 --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_worst_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 12c7654..0000000 --- a/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..ebd7da9 --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..1cbea2c --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png Binary files differdeleted file mode 100644 index 6900d05..0000000 --- a/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png Binary files differdeleted file mode 100644 index 7ad5849..0000000 --- a/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..a77fae3 --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png diff --git a/img/plots/full_size/heapsort_100_ascending_0_200.png b/img/plots/full_size/heapsort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 8e93331..0000000 --- a/img/plots/full_size/heapsort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heapsort_100_average_0_200.png b/img/plots/full_size/heapsort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..d8c23f5 --- /dev/null +++ b/img/plots/full_size/heapsort_100_average_0_200.png diff --git a/img/plots/full_size/heapsort_100_best_0_200.png b/img/plots/full_size/heapsort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..1bbbef9 --- /dev/null +++ b/img/plots/full_size/heapsort_100_best_0_200.png diff --git a/img/plots/full_size/heapsort_100_descending_0_200.png b/img/plots/full_size/heapsort_100_descending_0_200.png Binary files differdeleted file mode 100644 index 113fbad..0000000 --- a/img/plots/full_size/heapsort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heapsort_100_random_0_200.png b/img/plots/full_size/heapsort_100_random_0_200.png Binary files differdeleted file mode 100644 index ef23ed4..0000000 --- a/img/plots/full_size/heapsort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heapsort_100_worst_0_200.png b/img/plots/full_size/heapsort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..a00567a --- /dev/null +++ b/img/plots/full_size/heapsort_100_worst_0_200.png diff --git a/img/plots/full_size/insertion_sort_1000_ascending_0_200.png b/img/plots/full_size/insertion_sort_1000_ascending_0_200.png Binary files differdeleted file mode 100644 index d936d18..0000000 --- a/img/plots/full_size/insertion_sort_1000_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_sort_100_average_0_200.png b/img/plots/full_size/insertion_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..296285a --- /dev/null +++ b/img/plots/full_size/insertion_sort_100_average_0_200.png diff --git a/img/plots/full_size/insertion_sort_100_best_0_200.png b/img/plots/full_size/insertion_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..bcfd849 --- /dev/null +++ b/img/plots/full_size/insertion_sort_100_best_0_200.png diff --git a/img/plots/full_size/insertion_sort_100_descending_0_200.png b/img/plots/full_size/insertion_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index 0345773..0000000 --- a/img/plots/full_size/insertion_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_sort_100_random_0_200.png b/img/plots/full_size/insertion_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index be8da92..0000000 --- a/img/plots/full_size/insertion_sort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_sort_100_worst_0_200.png b/img/plots/full_size/insertion_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..28ffaf1 --- /dev/null +++ b/img/plots/full_size/insertion_sort_100_worst_0_200.png diff --git a/img/plots/full_size/median_heaps_1000_average_0_200.png b/img/plots/full_size/median_heaps_1000_average_0_200.png Binary files differnew file mode 100644 index 0000000..94b99c3 --- /dev/null +++ b/img/plots/full_size/median_heaps_1000_average_0_200.png diff --git a/img/plots/full_size/median_heaps_1000_best_0_200.png b/img/plots/full_size/median_heaps_1000_best_0_200.png Binary files differnew file mode 100644 index 0000000..471c430 --- /dev/null +++ b/img/plots/full_size/median_heaps_1000_best_0_200.png diff --git a/img/plots/full_size/median_heaps_1000_worst_0_200.png b/img/plots/full_size/median_heaps_1000_worst_0_200.png Binary files differnew file mode 100644 index 0000000..f67fef6 --- /dev/null +++ b/img/plots/full_size/median_heaps_1000_worst_0_200.png diff --git a/img/plots/full_size/median_heaps_100_ascending_0_200.png b/img/plots/full_size/median_heaps_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 667adcc..0000000 --- a/img/plots/full_size/median_heaps_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_heaps_100_descending_0_200.png b/img/plots/full_size/median_heaps_100_descending_0_200.png Binary files differdeleted file mode 100644 index c19e6ac..0000000 --- a/img/plots/full_size/median_heaps_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_heaps_100_random_0_200.png b/img/plots/full_size/median_heaps_100_random_0_200.png Binary files differdeleted file mode 100644 index 55c638b..0000000 --- a/img/plots/full_size/median_heaps_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_sort_first_100_ascending_0_200.png b/img/plots/full_size/median_sort_first_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 61e34ff..0000000 --- a/img/plots/full_size/median_sort_first_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_sort_first_100_descending_0_200.png b/img/plots/full_size/median_sort_first_100_descending_0_200.png Binary files differdeleted file mode 100644 index a7fe323..0000000 --- a/img/plots/full_size/median_sort_first_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_sort_first_100_random_0_200.png b/img/plots/full_size/median_sort_first_100_random_0_200.png Binary files differdeleted file mode 100644 index 85dd236..0000000 --- a/img/plots/full_size/median_sort_first_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/median_sorting_1000_average_0_200.png b/img/plots/full_size/median_sorting_1000_average_0_200.png Binary files differnew file mode 100644 index 0000000..f41000d --- /dev/null +++ b/img/plots/full_size/median_sorting_1000_average_0_200.png diff --git a/img/plots/full_size/median_sorting_1000_best_0_200.png b/img/plots/full_size/median_sorting_1000_best_0_200.png Binary files differnew file mode 100644 index 0000000..2064218 --- /dev/null +++ b/img/plots/full_size/median_sorting_1000_best_0_200.png diff --git a/img/plots/full_size/median_sorting_1000_worst_0_200.png b/img/plots/full_size/median_sorting_1000_worst_0_200.png Binary files differnew file mode 100644 index 0000000..bd05875 --- /dev/null +++ b/img/plots/full_size/median_sorting_1000_worst_0_200.png diff --git a/img/plots/full_size/merge_sort_1000_ascending_0_200.png b/img/plots/full_size/merge_sort_1000_ascending_0_200.png Binary files differdeleted file mode 100644 index d5d93ef..0000000 --- a/img/plots/full_size/merge_sort_1000_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_sort_1000_descending_0_200.png b/img/plots/full_size/merge_sort_1000_descending_0_200.png Binary files differdeleted file mode 100644 index 7c400ac..0000000 --- a/img/plots/full_size/merge_sort_1000_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_sort_1000_random_0_200.png b/img/plots/full_size/merge_sort_1000_random_0_200.png Binary files differdeleted file mode 100644 index 02074e0..0000000 --- a/img/plots/full_size/merge_sort_1000_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_sort_100_average_0_200.png b/img/plots/full_size/merge_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..556bd2e --- /dev/null +++ b/img/plots/full_size/merge_sort_100_average_0_200.png diff --git a/img/plots/full_size/merge_sort_100_best_0_200.png b/img/plots/full_size/merge_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..a9780c2 --- /dev/null +++ b/img/plots/full_size/merge_sort_100_best_0_200.png diff --git a/img/plots/full_size/merge_sort_100_worst_0_200.png b/img/plots/full_size/merge_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..7682f55 --- /dev/null +++ b/img/plots/full_size/merge_sort_100_worst_0_200.png diff --git a/img/plots/full_size/quicksort_first_100_ascending_0_200.png b/img/plots/full_size/quicksort_first_100_ascending_0_200.png Binary files differdeleted file mode 100644 index b8ffc7a..0000000 --- a/img/plots/full_size/quicksort_first_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_first_100_average_0_200.png b/img/plots/full_size/quicksort_first_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..2825bc4 --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_average_0_200.png diff --git a/img/plots/full_size/quicksort_first_100_best_0_200.png b/img/plots/full_size/quicksort_first_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..24816c5 --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_best_0_200.png diff --git a/img/plots/full_size/quicksort_first_100_descending_0_200.png b/img/plots/full_size/quicksort_first_100_descending_0_200.png Binary files differdeleted file mode 100644 index 96a6d26..0000000 --- a/img/plots/full_size/quicksort_first_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_first_100_random_0_200.png b/img/plots/full_size/quicksort_first_100_random_0_200.png Binary files differdeleted file mode 100644 index b522ced..0000000 --- a/img/plots/full_size/quicksort_first_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_first_100_worst_0_200.png b/img/plots/full_size/quicksort_first_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..05c8465 --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_worst_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_ascending_0_200.png b/img/plots/full_size/quicksort_last_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 3321ef2..0000000 --- a/img/plots/full_size/quicksort_last_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_last_100_average_0_200.png b/img/plots/full_size/quicksort_last_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..77bbe3a --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_average_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_best_0_200.png b/img/plots/full_size/quicksort_last_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..a0542e5 --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_best_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_descending_0_200.png b/img/plots/full_size/quicksort_last_100_descending_0_200.png Binary files differdeleted file mode 100644 index ef0d9cf..0000000 --- a/img/plots/full_size/quicksort_last_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_last_100_random_0_200.png b/img/plots/full_size/quicksort_last_100_random_0_200.png Binary files differdeleted file mode 100644 index 17b2910..0000000 --- a/img/plots/full_size/quicksort_last_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_last_100_worst_0_200.png b/img/plots/full_size/quicksort_last_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..0bfeebe --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_worst_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_ascending_0_200.png b/img/plots/full_size/quicksort_middle_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 4a15a04..0000000 --- a/img/plots/full_size/quicksort_middle_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_middle_100_average_0_200.png b/img/plots/full_size/quicksort_middle_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..c0b7d11 --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_average_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_best_0_200.png b/img/plots/full_size/quicksort_middle_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..f600eb6 --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_best_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_descending_0_200.png b/img/plots/full_size/quicksort_middle_100_descending_0_200.png Binary files differdeleted file mode 100644 index 61956f1..0000000 --- a/img/plots/full_size/quicksort_middle_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_middle_100_random_0_200.png b/img/plots/full_size/quicksort_middle_100_random_0_200.png Binary files differdeleted file mode 100644 index 44d1970..0000000 --- a/img/plots/full_size/quicksort_middle_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_middle_100_worst_0_200.png b/img/plots/full_size/quicksort_middle_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..2e54a1a --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_worst_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_ascending_0_200.png b/img/plots/full_size/quicksort_random_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 09a68f2..0000000 --- a/img/plots/full_size/quicksort_random_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_random_100_average_0_200.png b/img/plots/full_size/quicksort_random_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..cd9b1c2 --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_average_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_best_0_200.png b/img/plots/full_size/quicksort_random_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..037463f --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_best_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_descending_0_200.png b/img/plots/full_size/quicksort_random_100_descending_0_200.png Binary files differdeleted file mode 100644 index 0d2ce96..0000000 --- a/img/plots/full_size/quicksort_random_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_random_100_random_0_200.png b/img/plots/full_size/quicksort_random_100_random_0_200.png Binary files differdeleted file mode 100644 index e441b6a..0000000 --- a/img/plots/full_size/quicksort_random_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_random_100_worst_0_200.png b/img/plots/full_size/quicksort_random_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..0146566 --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_worst_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_ascending_0_200.png b/img/plots/full_size/quicksort_second_100_ascending_0_200.png Binary files differdeleted file mode 100644 index ed3efa7..0000000 --- a/img/plots/full_size/quicksort_second_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_second_100_average_0_200.png b/img/plots/full_size/quicksort_second_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..248fbfe --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_average_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_best_0_200.png b/img/plots/full_size/quicksort_second_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..70492e0 --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_best_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_descending_0_200.png b/img/plots/full_size/quicksort_second_100_descending_0_200.png Binary files differdeleted file mode 100644 index 5801944..0000000 --- a/img/plots/full_size/quicksort_second_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_second_100_random_0_200.png b/img/plots/full_size/quicksort_second_100_random_0_200.png Binary files differdeleted file mode 100644 index 37be2c7..0000000 --- a/img/plots/full_size/quicksort_second_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_second_100_worst_0_200.png b/img/plots/full_size/quicksort_second_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..7ea619a --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_worst_0_200.png diff --git a/img/plots/full_size/selection_sort_100_ascending_0_200.png b/img/plots/full_size/selection_sort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 4fa1701..0000000 --- a/img/plots/full_size/selection_sort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_sort_100_average_0_200.png b/img/plots/full_size/selection_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..0da1583 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_average_0_200.png diff --git a/img/plots/full_size/selection_sort_100_best_0_200.png b/img/plots/full_size/selection_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..6607431 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_best_0_200.png diff --git a/img/plots/full_size/selection_sort_100_descending_0_200.png b/img/plots/full_size/selection_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index 973d684..0000000 --- a/img/plots/full_size/selection_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_sort_100_random_0_200.png b/img/plots/full_size/selection_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index 5fd9570..0000000 --- a/img/plots/full_size/selection_sort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_sort_100_worst_0_200.png b/img/plots/full_size/selection_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..163f565 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_worst_0_200.png diff --git a/img/plots/preview/bubble_sort_100_average_0_200.png b/img/plots/preview/bubble_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..7beee79 --- /dev/null +++ b/img/plots/preview/bubble_sort_100_average_0_200.png diff --git a/img/plots/preview/bubble_sort_100_best_0_200.png b/img/plots/preview/bubble_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..1993b9c --- /dev/null +++ b/img/plots/preview/bubble_sort_100_best_0_200.png diff --git a/img/plots/preview/bubble_sort_100_worst_0_200.png b/img/plots/preview/bubble_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..42f3887 --- /dev/null +++ b/img/plots/preview/bubble_sort_100_worst_0_200.png diff --git a/img/plots/preview/bubble_sort_optimized_100_average_0_200.png b/img/plots/preview/bubble_sort_optimized_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..356eb95 --- /dev/null +++ b/img/plots/preview/bubble_sort_optimized_100_average_0_200.png diff --git a/img/plots/preview/bubble_sort_optimized_100_best_0_200.png b/img/plots/preview/bubble_sort_optimized_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..26a862c --- /dev/null +++ b/img/plots/preview/bubble_sort_optimized_100_best_0_200.png diff --git a/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png b/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..e5a7fb8 --- /dev/null +++ b/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png diff --git a/img/plots/preview/heapsort_100_average_0_200.png b/img/plots/preview/heapsort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..077f725 --- /dev/null +++ b/img/plots/preview/heapsort_100_average_0_200.png diff --git a/img/plots/preview/heapsort_100_best_0_200.png b/img/plots/preview/heapsort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..e775f21 --- /dev/null +++ b/img/plots/preview/heapsort_100_best_0_200.png diff --git a/img/plots/preview/heapsort_100_worst_0_200.png b/img/plots/preview/heapsort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..0ac9a6e --- /dev/null +++ b/img/plots/preview/heapsort_100_worst_0_200.png diff --git a/img/plots/preview/insertion_sort_100_average_0_200.png b/img/plots/preview/insertion_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..2691716 --- /dev/null +++ b/img/plots/preview/insertion_sort_100_average_0_200.png diff --git a/img/plots/preview/insertion_sort_100_best_0_200.png b/img/plots/preview/insertion_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..33c2a7d --- /dev/null +++ b/img/plots/preview/insertion_sort_100_best_0_200.png diff --git a/img/plots/preview/insertion_sort_100_worst_0_200.png b/img/plots/preview/insertion_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..1657b5c --- /dev/null +++ b/img/plots/preview/insertion_sort_100_worst_0_200.png diff --git a/img/plots/preview/median_heaps_1000_average_0_200.png b/img/plots/preview/median_heaps_1000_average_0_200.png Binary files differnew file mode 100644 index 0000000..f977c3a --- /dev/null +++ b/img/plots/preview/median_heaps_1000_average_0_200.png diff --git a/img/plots/preview/median_heaps_1000_best_0_200.png b/img/plots/preview/median_heaps_1000_best_0_200.png Binary files differnew file mode 100644 index 0000000..4b6d23b --- /dev/null +++ b/img/plots/preview/median_heaps_1000_best_0_200.png diff --git a/img/plots/preview/median_heaps_1000_worst_0_200.png b/img/plots/preview/median_heaps_1000_worst_0_200.png Binary files differnew file mode 100644 index 0000000..3e3420e --- /dev/null +++ b/img/plots/preview/median_heaps_1000_worst_0_200.png diff --git a/img/plots/preview/median_sorting_1000_average_0_200.png b/img/plots/preview/median_sorting_1000_average_0_200.png Binary files differnew file mode 100644 index 0000000..4e76bdf --- /dev/null +++ b/img/plots/preview/median_sorting_1000_average_0_200.png diff --git a/img/plots/preview/median_sorting_1000_best_0_200.png b/img/plots/preview/median_sorting_1000_best_0_200.png Binary files differnew file mode 100644 index 0000000..6779e63 --- /dev/null +++ b/img/plots/preview/median_sorting_1000_best_0_200.png diff --git a/img/plots/preview/median_sorting_1000_worst_0_200.png b/img/plots/preview/median_sorting_1000_worst_0_200.png Binary files differnew file mode 100644 index 0000000..3b18384 --- /dev/null +++ b/img/plots/preview/median_sorting_1000_worst_0_200.png diff --git a/img/plots/preview/merge_sort_100_average_0_200.png b/img/plots/preview/merge_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..cf38a81 --- /dev/null +++ b/img/plots/preview/merge_sort_100_average_0_200.png diff --git a/img/plots/preview/merge_sort_100_best_0_200.png b/img/plots/preview/merge_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..0d954cf --- /dev/null +++ b/img/plots/preview/merge_sort_100_best_0_200.png diff --git a/img/plots/preview/merge_sort_100_worst_0_200.png b/img/plots/preview/merge_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..513d92e --- /dev/null +++ b/img/plots/preview/merge_sort_100_worst_0_200.png diff --git a/img/plots/preview/quicksort_first_100_average_0_200.png b/img/plots/preview/quicksort_first_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..e286b73 --- /dev/null +++ b/img/plots/preview/quicksort_first_100_average_0_200.png diff --git a/img/plots/preview/quicksort_first_100_best_0_200.png b/img/plots/preview/quicksort_first_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..7837955 --- /dev/null +++ b/img/plots/preview/quicksort_first_100_best_0_200.png diff --git a/img/plots/preview/quicksort_first_100_worst_0_200.png b/img/plots/preview/quicksort_first_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..00de014 --- /dev/null +++ b/img/plots/preview/quicksort_first_100_worst_0_200.png diff --git a/img/plots/preview/quicksort_last_100_average_0_200.png b/img/plots/preview/quicksort_last_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..87f106e --- /dev/null +++ b/img/plots/preview/quicksort_last_100_average_0_200.png diff --git a/img/plots/preview/quicksort_last_100_best_0_200.png b/img/plots/preview/quicksort_last_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..31f5070 --- /dev/null +++ b/img/plots/preview/quicksort_last_100_best_0_200.png diff --git a/img/plots/preview/quicksort_last_100_worst_0_200.png b/img/plots/preview/quicksort_last_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..7f424a7 --- /dev/null +++ b/img/plots/preview/quicksort_last_100_worst_0_200.png diff --git a/img/plots/preview/quicksort_middle_100_average_0_200.png b/img/plots/preview/quicksort_middle_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..c106587 --- /dev/null +++ b/img/plots/preview/quicksort_middle_100_average_0_200.png diff --git a/img/plots/preview/quicksort_middle_100_best_0_200.png b/img/plots/preview/quicksort_middle_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..2bdf99f --- /dev/null +++ b/img/plots/preview/quicksort_middle_100_best_0_200.png diff --git a/img/plots/preview/quicksort_middle_100_worst_0_200.png b/img/plots/preview/quicksort_middle_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..34fbb81 --- /dev/null +++ b/img/plots/preview/quicksort_middle_100_worst_0_200.png diff --git a/img/plots/preview/quicksort_random_100_average_0_200.png b/img/plots/preview/quicksort_random_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..7273e86 --- /dev/null +++ b/img/plots/preview/quicksort_random_100_average_0_200.png diff --git a/img/plots/preview/quicksort_random_100_best_0_200.png b/img/plots/preview/quicksort_random_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..4c5024a --- /dev/null +++ b/img/plots/preview/quicksort_random_100_best_0_200.png diff --git a/img/plots/preview/quicksort_random_100_worst_0_200.png b/img/plots/preview/quicksort_random_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..f5960c6 --- /dev/null +++ b/img/plots/preview/quicksort_random_100_worst_0_200.png diff --git a/img/plots/preview/quicksort_second_100_average_0_200.png b/img/plots/preview/quicksort_second_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..52ee4da --- /dev/null +++ b/img/plots/preview/quicksort_second_100_average_0_200.png diff --git a/img/plots/preview/quicksort_second_100_best_0_200.png b/img/plots/preview/quicksort_second_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..b7c2112 --- /dev/null +++ b/img/plots/preview/quicksort_second_100_best_0_200.png diff --git a/img/plots/preview/quicksort_second_100_worst_0_200.png b/img/plots/preview/quicksort_second_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..2ef7376 --- /dev/null +++ b/img/plots/preview/quicksort_second_100_worst_0_200.png diff --git a/img/plots/preview/selection_sort_100_average_0_200.png b/img/plots/preview/selection_sort_100_average_0_200.png Binary files differnew file mode 100644 index 0000000..c19827e --- /dev/null +++ b/img/plots/preview/selection_sort_100_average_0_200.png diff --git a/img/plots/preview/selection_sort_100_best_0_200.png b/img/plots/preview/selection_sort_100_best_0_200.png Binary files differnew file mode 100644 index 0000000..396a998 --- /dev/null +++ b/img/plots/preview/selection_sort_100_best_0_200.png diff --git a/img/plots/preview/selection_sort_100_worst_0_200.png b/img/plots/preview/selection_sort_100_worst_0_200.png Binary files differnew file mode 100644 index 0000000..3b3e758 --- /dev/null +++ b/img/plots/preview/selection_sort_100_worst_0_200.png diff --git a/img/plots/previews/bubble_sort_100_ascending_0_200.png b/img/plots/previews/bubble_sort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index b313f33..0000000 --- a/img/plots/previews/bubble_sort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/bubble_sort_100_descending_0_200.png b/img/plots/previews/bubble_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index 1ed7ce3..0000000 --- a/img/plots/previews/bubble_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/bubble_sort_100_random_0_200.png b/img/plots/previews/bubble_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index 4a40e41..0000000 --- a/img/plots/previews/bubble_sort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png b/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 085668c..0000000 --- a/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png b/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png Binary files differdeleted file mode 100644 index e16b993..0000000 --- a/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/bubble_sort_optimized_100_random_0_200.png b/img/plots/previews/bubble_sort_optimized_100_random_0_200.png Binary files differdeleted file mode 100644 index a718348..0000000 --- a/img/plots/previews/bubble_sort_optimized_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/heapsort_100_ascending_0_200.png b/img/plots/previews/heapsort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index a608aa5..0000000 --- a/img/plots/previews/heapsort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/heapsort_100_descending_0_200.png b/img/plots/previews/heapsort_100_descending_0_200.png Binary files differdeleted file mode 100644 index 7f5414e..0000000 --- a/img/plots/previews/heapsort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/heapsort_100_random_0_200.png b/img/plots/previews/heapsort_100_random_0_200.png Binary files differdeleted file mode 100644 index d031642..0000000 --- a/img/plots/previews/heapsort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/insertion_sort_1000_ascending_0_200.png b/img/plots/previews/insertion_sort_1000_ascending_0_200.png Binary files differdeleted file mode 100644 index 2a219ff..0000000 --- a/img/plots/previews/insertion_sort_1000_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/insertion_sort_100_descending_0_200.png b/img/plots/previews/insertion_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index c4ed4cd..0000000 --- a/img/plots/previews/insertion_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/insertion_sort_100_random_0_200.png b/img/plots/previews/insertion_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index a2d0495..0000000 --- a/img/plots/previews/insertion_sort_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_heaps_100_ascending_0_200.png b/img/plots/previews/median_heaps_100_ascending_0_200.png Binary files differdeleted file mode 100644 index e7aa164..0000000 --- a/img/plots/previews/median_heaps_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_heaps_100_descending_0_200.png b/img/plots/previews/median_heaps_100_descending_0_200.png Binary files differdeleted file mode 100644 index 5e241ad..0000000 --- a/img/plots/previews/median_heaps_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_heaps_100_random_0_200.png b/img/plots/previews/median_heaps_100_random_0_200.png Binary files differdeleted file mode 100644 index 8866aba..0000000 --- a/img/plots/previews/median_heaps_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_sort_first_100_ascending_0_200.png b/img/plots/previews/median_sort_first_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 0888178..0000000 --- a/img/plots/previews/median_sort_first_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_sort_first_100_descending_0_200.png b/img/plots/previews/median_sort_first_100_descending_0_200.png Binary files differdeleted file mode 100644 index 04c4162..0000000 --- a/img/plots/previews/median_sort_first_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/median_sort_first_100_random_0_200.png b/img/plots/previews/median_sort_first_100_random_0_200.png Binary files differdeleted file mode 100644 index 9d60275..0000000 --- a/img/plots/previews/median_sort_first_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/merge_sort_1000_ascending_0_200.png b/img/plots/previews/merge_sort_1000_ascending_0_200.png Binary files differdeleted file mode 100644 index acb2a6a..0000000 --- a/img/plots/previews/merge_sort_1000_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/merge_sort_1000_descending_0_200.png b/img/plots/previews/merge_sort_1000_descending_0_200.png Binary files differdeleted file mode 100644 index 1be5fc9..0000000 --- a/img/plots/previews/merge_sort_1000_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/merge_sort_1000_random_0_200.png b/img/plots/previews/merge_sort_1000_random_0_200.png Binary files differdeleted file mode 100644 index e806b50..0000000 --- a/img/plots/previews/merge_sort_1000_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_first_100_ascending_0_200.png b/img/plots/previews/quicksort_first_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 3db2580..0000000 --- a/img/plots/previews/quicksort_first_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_first_100_descending_0_200.png b/img/plots/previews/quicksort_first_100_descending_0_200.png Binary files differdeleted file mode 100644 index 811d5db..0000000 --- a/img/plots/previews/quicksort_first_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_first_100_random_0_200.png b/img/plots/previews/quicksort_first_100_random_0_200.png Binary files differdeleted file mode 100644 index 1bfd38c..0000000 --- a/img/plots/previews/quicksort_first_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_last_100_ascending_0_200.png b/img/plots/previews/quicksort_last_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 6128a37..0000000 --- a/img/plots/previews/quicksort_last_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_last_100_descending_0_200.png b/img/plots/previews/quicksort_last_100_descending_0_200.png Binary files differdeleted file mode 100644 index 5356cc9..0000000 --- a/img/plots/previews/quicksort_last_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_last_100_random_0_200.png b/img/plots/previews/quicksort_last_100_random_0_200.png Binary files differdeleted file mode 100644 index 0984d8d..0000000 --- a/img/plots/previews/quicksort_last_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_middle_100_ascending_0_200.png b/img/plots/previews/quicksort_middle_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 8c2d8bf..0000000 --- a/img/plots/previews/quicksort_middle_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_middle_100_descending_0_200.png b/img/plots/previews/quicksort_middle_100_descending_0_200.png Binary files differdeleted file mode 100644 index a70c436..0000000 --- a/img/plots/previews/quicksort_middle_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_middle_100_random_0_200.png b/img/plots/previews/quicksort_middle_100_random_0_200.png Binary files differdeleted file mode 100644 index 5f60efb..0000000 --- a/img/plots/previews/quicksort_middle_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_random_100_ascending_0_200.png b/img/plots/previews/quicksort_random_100_ascending_0_200.png Binary files differdeleted file mode 100644 index 775c5be..0000000 --- a/img/plots/previews/quicksort_random_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_random_100_descending_0_200.png b/img/plots/previews/quicksort_random_100_descending_0_200.png Binary files differdeleted file mode 100644 index eb8e316..0000000 --- a/img/plots/previews/quicksort_random_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_random_100_random_0_200.png b/img/plots/previews/quicksort_random_100_random_0_200.png Binary files differdeleted file mode 100644 index 1960502..0000000 --- a/img/plots/previews/quicksort_random_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_second_100_ascending_0_200.png b/img/plots/previews/quicksort_second_100_ascending_0_200.png Binary files differdeleted file mode 100644 index ec2d575..0000000 --- a/img/plots/previews/quicksort_second_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_second_100_descending_0_200.png b/img/plots/previews/quicksort_second_100_descending_0_200.png Binary files differdeleted file mode 100644 index 7345dc6..0000000 --- a/img/plots/previews/quicksort_second_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/quicksort_second_100_random_0_200.png b/img/plots/previews/quicksort_second_100_random_0_200.png Binary files differdeleted file mode 100644 index d709c9f..0000000 --- a/img/plots/previews/quicksort_second_100_random_0_200.png +++ /dev/null diff --git a/img/plots/previews/selection_sort_100_ascending_0_200.png b/img/plots/previews/selection_sort_100_ascending_0_200.png Binary files differdeleted file mode 100644 index c399ae9..0000000 --- a/img/plots/previews/selection_sort_100_ascending_0_200.png +++ /dev/null diff --git a/img/plots/previews/selection_sort_100_descending_0_200.png b/img/plots/previews/selection_sort_100_descending_0_200.png Binary files differdeleted file mode 100644 index bb8d5b9..0000000 --- a/img/plots/previews/selection_sort_100_descending_0_200.png +++ /dev/null diff --git a/img/plots/previews/selection_sort_100_random_0_200.png b/img/plots/previews/selection_sort_100_random_0_200.png Binary files differdeleted file mode 100644 index 4b9c9fe..0000000 --- a/img/plots/previews/selection_sort_100_random_0_200.png +++ /dev/null @@ -6,10 +6,10 @@ groups: navbar_link: <span class="glyphicon glyphicon-th-large"></span> Plots custom_css: - plots.css -input_order: - - ascending - - random - - descending +input_kind: + - best + - average + - worst plots: - codename: bubble_sort brief_name: Bubble sort @@ -18,9 +18,9 @@ plots: max_length: 200 iterations: 100 complexity: - ascending: O(<var>n</var>) - random: O(<var>n</var><sup>2</sup>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var>) + average: O(<var>n</var><sup>2</sup>) + worst: O(<var>n</var><sup>2</sup>) - codename: bubble_sort_optimized brief_name: "… \"optimized\"" display_name: "\"Optimized\" bubble sort" @@ -28,9 +28,9 @@ plots: max_length: 200 iterations: 100 complexity: - ascending: O(<var>n</var>) - random: O(<var>n</var><sup>2</sup>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var>) + average: O(<var>n</var><sup>2</sup>) + worst: O(<var>n</var><sup>2</sup>) - codename: heapsort brief_name: Heapsort display_name: Heapsort @@ -43,20 +43,17 @@ plots: display_name: Insertion sort min_length: 0 max_length: 200 - iterations: - ascending: 1000 - random: 100 - descending: 100 + iterations: 100 complexity: - ascending: O(<var>n</var>) - random: O(<var>n</var><sup>2</sup>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var>) + average: O(<var>n</var><sup>2</sup>) + worst: O(<var>n</var><sup>2</sup>) - codename: merge_sort brief_name: Merge sort display_name: Merge sort min_length: 0 max_length: 200 - iterations: 1000 + iterations: 100 complexity: O(<var>n</var> log <var>n</var>) - codename: quicksort_first brief_name: Quicksort (first element as pivot) @@ -65,9 +62,9 @@ plots: max_length: 200 iterations: 100 complexity: - ascending: O(<var>n</var><sup>2</sup>) - random: O(<var>n</var> log <var>n</var>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var><sup>2</sup>) + average: O(<var>n</var> log <var>n</var>) + worst: O(<var>n</var><sup>2</sup>) - codename: quicksort_second brief_name: "… second element…" display_name: Quicksort (second element as pivot) @@ -75,9 +72,9 @@ plots: max_length: 200 iterations: 100 complexity: - ascending: O(<var>n</var><sup>2</sup>) - random: O(<var>n</var> log <var>n</var>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var><sup>2</sup>) + average: O(<var>n</var> log <var>n</var>) + worst: O(<var>n</var><sup>2</sup>) - codename: quicksort_middle brief_name: "… middle element…" display_name: Quicksort (middle element as pivot) @@ -92,9 +89,9 @@ plots: max_length: 200 iterations: 100 complexity: - ascending: O(<var>n</var><sup>2</sup>) - random: O(<var>n</var> log <var>n</var>) - descending: O(<var>n</var><sup>2</sup>) + best: O(<var>n</var><sup>2</sup>) + average: O(<var>n</var> log <var>n</var>) + worst: O(<var>n</var><sup>2</sup>) - codename: quicksort_random brief_name: "… random element…" display_name: Quicksort (random element as pivot) @@ -168,11 +165,11 @@ corresponding algorithm.</p> <thead> <tr> <th class="text-center" rowspan="2">Algorithm</th> - <th class="text-center" colspan="{{ page.input_order.size }}">Complexity</th> + <th class="text-center" colspan="{{ page.input_kind.size }}">Complexity</th> </tr> <tr> - {% for order in page.input_order %} - <th class="text-center">{{ order }}</th> + {% for input_kind in page.input_kind %} + <th class="text-center">{{ input_kind | capitalize }}</th> {% endfor %} </tr> </thead> @@ -180,8 +177,13 @@ corresponding algorithm.</p> {% for algorithm in page.plots %} <tr> <td><a href="#plots_{{ algorithm.codename }}">{{ algorithm.brief_name }}</a></td> - {% for order in page.input_order %} - <td>{% if algorithm.complexity[order] %}{{ algorithm.complexity[order] }}{% else %}{{ algorithm.complexity }}{% endif %}</td> + {% for input_kind in page.input_kind %} + {% if algorithm.complexity[input_kind] %} + {% assign complexity = algorithm.complexity[input_kind] %} + {% else %} + {% assign complexity = algorithm.complexity %} + {% endif %} + <td>{{ complexity }}</td> {% endfor %} </tr> {% endfor %} @@ -194,22 +196,26 @@ corresponding algorithm.</p> <a id="plots_{{ algorithm.codename }}"></a> <h3>{{ algorithm.display_name }}</h3> <div class="row"> - {% for order in page.input_order %} - {% if algorithm.iterations[order] %} - {% assign iterations = algorithm.iterations[order] %} + {% for input_kind in page.input_kind %} + {% if algorithm.iterations[input_kind] %} + {% assign iterations = algorithm.iterations[input_kind] %} {% else %} {% assign iterations = algorithm.iterations %} {% endif %} - {% capture stem %}{{ algorithm.codename }}_{{ iterations }}_{{ order }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} + {% if algorithm.complexity[input_kind] %} + {% assign complexity = algorithm.complexity[input_kind] %} + {% else %} + {% assign complexity = algorithm.complexity %} + {% endif %} + {% capture stem %}{{ algorithm.codename }}_{{ iterations }}_{{ input_kind }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} <div class="col-xs-12 col-sm-6 col-md-4"> <div class="thumbnail"> <a class="thumbnail" href="{{ site.baseurl }}/img/plots/full_size/{{ stem }}.png"> - <img class="img-responsive" src="{{ site.baseurl }}/img/plots/previews/{{ stem }}.png" alt="{{ algorithm.display_name | escape }}, {{ iterations }} iterations, {{ order }} input"/> + <img class="img-responsive" src="{{ site.baseurl }}/img/plots/preview/{{ stem }}.png" alt="{{ algorithm.display_name | escape }}, {{ iterations }} iterations, {{ input_kind }} case"/> </a> <div class="caption"> - <strong>{{ algorithm.display_name }}</strong><br/> - <strong>Input:</strong> {{ order }}<br/> - <strong>Complexity:</strong> {% if algorithm.complexity[order] %}{{ algorithm.complexity[order] }}{% else %}{{ algorithm.complexity }}{% endif %}<br/> + <strong>{{ algorithm.display_name }},</strong><br/> + {{ input_kind }} case, {{ complexity }} </div> </div> </div> |
