diff --git a/lab3/zad2/gnuplot/k1/comp.gp b/lab3/zad2/gnuplot/k1/comp.gp new file mode 100644 index 0000000..a3f6bc9 --- /dev/null +++ b/lab3/zad2/gnuplot/k1/comp.gp @@ -0,0 +1,12 @@ +set title "Average comparisons, k = 1, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/k1" \ +using 1:2 t "NormalSelect", \ +"" using 1:4 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/k1/comp_n.gp b/lab3/zad2/gnuplot/k1/comp_n.gp new file mode 100644 index 0000000..4b70a0f --- /dev/null +++ b/lab3/zad2/gnuplot/k1/comp_n.gp @@ -0,0 +1,12 @@ +set title "Average comparisons / n, k = 1, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/k1" \ +using 1:6 t "NormalSelect", \ +"" using 1:8 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/k1/swap.gp b/lab3/zad2/gnuplot/k1/swap.gp new file mode 100644 index 0000000..0414de0 --- /dev/null +++ b/lab3/zad2/gnuplot/k1/swap.gp @@ -0,0 +1,12 @@ +set title "Average swaps, k = 1, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/k1" \ +using 1:3 t "NormalSelect", \ +"" using 1:5 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/k1/swap_n.gp b/lab3/zad2/gnuplot/k1/swap_n.gp new file mode 100644 index 0000000..2c6bfa0 --- /dev/null +++ b/lab3/zad2/gnuplot/k1/swap_n.gp @@ -0,0 +1,12 @@ +set title "Average swaps / n, k = 1, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/k1" \ +using 1:7 t "NormalSelect", \ +"" using 1:9 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn/comp.gp b/lab3/zad2/gnuplot/kn/comp.gp new file mode 100644 index 0000000..4ba74c6 --- /dev/null +++ b/lab3/zad2/gnuplot/kn/comp.gp @@ -0,0 +1,12 @@ +set title "Average comparisons, k = n, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn" \ +using 1:2 t "NormalSelect", \ +"" using 1:4 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn/comp_n.gp b/lab3/zad2/gnuplot/kn/comp_n.gp new file mode 100644 index 0000000..901a4ee --- /dev/null +++ b/lab3/zad2/gnuplot/kn/comp_n.gp @@ -0,0 +1,12 @@ +set title "Average comparisons / n, k = n, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn" \ +using 1:6 t "NormalSelect", \ +"" using 1:8 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn/swap.gp b/lab3/zad2/gnuplot/kn/swap.gp new file mode 100644 index 0000000..912d4f7 --- /dev/null +++ b/lab3/zad2/gnuplot/kn/swap.gp @@ -0,0 +1,12 @@ +set title "Average swaps, k = n, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn" \ +using 1:3 t "NormalSelect", \ +"" using 1:5 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn/swap_n.gp b/lab3/zad2/gnuplot/kn/swap_n.gp new file mode 100644 index 0000000..eb9c22d --- /dev/null +++ b/lab3/zad2/gnuplot/kn/swap_n.gp @@ -0,0 +1,12 @@ +set title "Average swaps / n, k = n, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn" \ +using 1:7 t "NormalSelect", \ +"" using 1:9 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn2/comp.gp b/lab3/zad2/gnuplot/kn2/comp.gp new file mode 100644 index 0000000..0e80cb7 --- /dev/null +++ b/lab3/zad2/gnuplot/kn2/comp.gp @@ -0,0 +1,12 @@ +set title "Average comparisons, k = n / 2, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn2" \ +using 1:2 t "NormalSelect", \ +"" using 1:4 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn2/comp_n.gp b/lab3/zad2/gnuplot/kn2/comp_n.gp new file mode 100644 index 0000000..d8dc2ce --- /dev/null +++ b/lab3/zad2/gnuplot/kn2/comp_n.gp @@ -0,0 +1,12 @@ +set title "Average comparisons / n, k = n / 2, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn2" \ +using 1:6 t "NormalSelect", \ +"" using 1:8 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn2/swap.gp b/lab3/zad2/gnuplot/kn2/swap.gp new file mode 100644 index 0000000..6def555 --- /dev/null +++ b/lab3/zad2/gnuplot/kn2/swap.gp @@ -0,0 +1,12 @@ +set title "Average swaps, k = n / 2, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn2" \ +using 1:3 t "NormalSelect", \ +"" using 1:5 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn2/swap_n.gp b/lab3/zad2/gnuplot/kn2/swap_n.gp new file mode 100644 index 0000000..f4b9a16 --- /dev/null +++ b/lab3/zad2/gnuplot/kn2/swap_n.gp @@ -0,0 +1,12 @@ +set title "Average swaps / n, k = n / 2, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn2" \ +using 1:7 t "NormalSelect", \ +"" using 1:9 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn4/comp.gp b/lab3/zad2/gnuplot/kn4/comp.gp new file mode 100644 index 0000000..94909ea --- /dev/null +++ b/lab3/zad2/gnuplot/kn4/comp.gp @@ -0,0 +1,12 @@ +set title "Average comparisons, k = n / 4, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn4" \ +using 1:2 t "NormalSelect", \ +"" using 1:4 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn4/comp_n.gp b/lab3/zad2/gnuplot/kn4/comp_n.gp new file mode 100644 index 0000000..52e40dc --- /dev/null +++ b/lab3/zad2/gnuplot/kn4/comp_n.gp @@ -0,0 +1,12 @@ +set title "Average comparisons / n, k = n / 4, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average comparisons / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn4" \ +using 1:6 t "NormalSelect", \ +"" using 1:8 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn4/swap.gp b/lab3/zad2/gnuplot/kn4/swap.gp new file mode 100644 index 0000000..22d103a --- /dev/null +++ b/lab3/zad2/gnuplot/kn4/swap.gp @@ -0,0 +1,12 @@ +set title "Average swaps, k = n / 4, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn4" \ +using 1:3 t "NormalSelect", \ +"" using 1:5 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/gnuplot/kn4/swap_n.gp b/lab3/zad2/gnuplot/kn4/swap_n.gp new file mode 100644 index 0000000..543f1f3 --- /dev/null +++ b/lab3/zad2/gnuplot/kn4/swap_n.gp @@ -0,0 +1,12 @@ +set title "Average swaps / n, k = n / 4, n ∈ {100, 200, ..., 50000}" +set style data lines + +set xlabel "n" +set ylabel "Average swaps / n" +set term pdfcairo font "JetBrainsMono-NF,12" + +plot "./results/kn4" \ +using 1:7 t "NormalSelect", \ +"" using 1:9 t "RandomizedSelect" + +# vim: ft=gnuplot diff --git a/lab3/zad2/plots/k1_comp.pdf b/lab3/zad2/plots/k1_comp.pdf new file mode 100644 index 0000000..bbae1ef Binary files /dev/null and b/lab3/zad2/plots/k1_comp.pdf differ diff --git a/lab3/zad2/plots/k1_comp_n.pdf b/lab3/zad2/plots/k1_comp_n.pdf new file mode 100644 index 0000000..02be5a4 Binary files /dev/null and b/lab3/zad2/plots/k1_comp_n.pdf differ diff --git a/lab3/zad2/plots/k1_swap.pdf b/lab3/zad2/plots/k1_swap.pdf new file mode 100644 index 0000000..8ef65b4 Binary files /dev/null and b/lab3/zad2/plots/k1_swap.pdf differ diff --git a/lab3/zad2/plots/k1_swap_n.pdf b/lab3/zad2/plots/k1_swap_n.pdf new file mode 100644 index 0000000..786c1cb Binary files /dev/null and b/lab3/zad2/plots/k1_swap_n.pdf differ diff --git a/lab3/zad2/plots/kn2_comp.pdf b/lab3/zad2/plots/kn2_comp.pdf new file mode 100644 index 0000000..0103446 Binary files /dev/null and b/lab3/zad2/plots/kn2_comp.pdf differ diff --git a/lab3/zad2/plots/kn2_comp_n.pdf b/lab3/zad2/plots/kn2_comp_n.pdf new file mode 100644 index 0000000..f5fc18a Binary files /dev/null and b/lab3/zad2/plots/kn2_comp_n.pdf differ diff --git a/lab3/zad2/plots/kn2_swap.pdf b/lab3/zad2/plots/kn2_swap.pdf new file mode 100644 index 0000000..304e76c Binary files /dev/null and b/lab3/zad2/plots/kn2_swap.pdf differ diff --git a/lab3/zad2/plots/kn2_swap_n.pdf b/lab3/zad2/plots/kn2_swap_n.pdf new file mode 100644 index 0000000..b6e8530 Binary files /dev/null and b/lab3/zad2/plots/kn2_swap_n.pdf differ diff --git a/lab3/zad2/plots/kn4_comp.pdf b/lab3/zad2/plots/kn4_comp.pdf new file mode 100644 index 0000000..e98e7f9 Binary files /dev/null and b/lab3/zad2/plots/kn4_comp.pdf differ diff --git a/lab3/zad2/plots/kn4_comp_n.pdf b/lab3/zad2/plots/kn4_comp_n.pdf new file mode 100644 index 0000000..397ae71 Binary files /dev/null and b/lab3/zad2/plots/kn4_comp_n.pdf differ diff --git a/lab3/zad2/plots/kn4_swap.pdf b/lab3/zad2/plots/kn4_swap.pdf new file mode 100644 index 0000000..445eb1f Binary files /dev/null and b/lab3/zad2/plots/kn4_swap.pdf differ diff --git a/lab3/zad2/plots/kn4_swap_n.pdf b/lab3/zad2/plots/kn4_swap_n.pdf new file mode 100644 index 0000000..0987821 Binary files /dev/null and b/lab3/zad2/plots/kn4_swap_n.pdf differ diff --git a/lab3/zad2/plots/kn_comp.pdf b/lab3/zad2/plots/kn_comp.pdf new file mode 100644 index 0000000..656a151 Binary files /dev/null and b/lab3/zad2/plots/kn_comp.pdf differ diff --git a/lab3/zad2/plots/kn_comp_n.pdf b/lab3/zad2/plots/kn_comp_n.pdf new file mode 100644 index 0000000..10b044b Binary files /dev/null and b/lab3/zad2/plots/kn_comp_n.pdf differ diff --git a/lab3/zad2/plots/kn_swap.pdf b/lab3/zad2/plots/kn_swap.pdf new file mode 100644 index 0000000..b6a4867 Binary files /dev/null and b/lab3/zad2/plots/kn_swap.pdf differ diff --git a/lab3/zad2/plots/kn_swap_n.pdf b/lab3/zad2/plots/kn_swap_n.pdf new file mode 100644 index 0000000..d23a2f3 Binary files /dev/null and b/lab3/zad2/plots/kn_swap_n.pdf differ