def run_gnuplot():
gp = dict(outpng="plot_dp.png",
title="LIS - Dynamic Programming O(N^{2})",
labelx="Size of the input sequence",
labely1="Time (sec)",
labely2="Memory (Mb)",
title1="time",
title2="memory",
file1="out_time_dp",
file2="out_memo_dp",
rminy2="*",
rmaxy2="10",
factory2="0.001")
test_utils.gnuplot_x1y2p2(gp)
gp = dict(outpng="plot_nlogn.png",
title="LIS - Algorithm O(N log(N))^{}",
labelx="Size of the input sequence",
labely1="Time (sec)",
labely2="Memory (Mb)",
title1="time",
title2="memory",
file1="out_time_nlogn",
file2="out_memo_nlogn",
rminy1="*",
rmaxy1="10")
test_utils.gnuplot_x1y2p2(gp)
def run_gnuplot():
gp = dict(outpng = "plot_dp.png",
title = "LIS - Dynamic Programming O(N^{2})",
labelx = "Size of the input sequence",
labely1 = "Time (sec)",
labely2 = "Memory (Mb)",
title1 = "time",
title2 = "memory",
file1 = "out_time_dp",
file2 = "out_memo_dp",
rminy2 = "*",
rmaxy2 = "10",
factory2 = "0.001")
test_utils.gnuplot_x1y2p2(gp)
gp = dict(outpng = "plot_nlogn.png",
title = "LIS - Algorithm O(N log(N))^{}",
labelx = "Size of the input sequence",
labely1 = "Time (sec)",
labely2 = "Memory (Mb)",
title1 = "time",
title2 = "memory",
file1 = "out_time_nlogn",
file2 = "out_memo_nlogn",
rminy1 = "*",
rmaxy1 = "10")
test_utils.gnuplot_x1y2p2(gp)
def run_gnuplot():
gp = dict(outpng = "plot_sparsetable_pre.png",
title = "RMQ - Sparse table precomputing",
labelx = "Size of the input array",
labely1 = "Time (sec)",
labely2 = "Memory (Mb)",
title1 = "time",
title2 = "memory",
file1 = "out_time_sparsetable_pre",
file2 = "out_memo_sparsetable_pre")
test_utils.gnuplot_x1y2p2(gp)
gp = dict(outpng = "plot_segmenttree_pre.png",
title = "RMQ - Segment tree precomputing",
labelx = "Size of the input array",
labely1 = "Time (sec)",
labely2 = "Memory (Mb)",
title1 = "time",
title2 = "memory",
file1 = "out_time_segmenttree_pre",
file2 = "out_memo_segmenttree_pre")
test_utils.gnuplot_x1y2p2(gp)
gp = dict(outpng = "plot_pre.png",
title = "RMQ - Sparse table and Segment tree precomputing",
labelx = "Size of the input array",
labely1 = "Time (sec)",
labely2 = "Memory (Mb)",
title1 = "sparse table time",
title2 = "sparse table memory",
title3 = "segment tree time",
title4 = "segment tree memory",
file1 = "out_time_sparsetable_pre",
file2 = "out_memo_sparsetable_pre",
file3 = "out_time_segmenttree_pre",
file4 = "out_memo_segmenttree_pre")
test_utils.gnuplot_x1y2p4(gp)
gp = dict(outpng = "plot_rmq.png",
title = "RMQ - Sparse table and Segment tree",
labelx = "Number of RMQs (input array size = 10^{6})",
labely1 = "Time (sec)",
title1 = "sparse table time",
title2 = "segment tree time",
file1 = "out_time_sparsetable",
file2 = "out_time_segmenttree")
test_utils.gnuplot_x1y1p2(gp)