From 126288502f64e1959e82bcab21c107f7fbee8f68 Mon Sep 17 00:00:00 2001 From: Camil Staps Date: Tue, 15 Dec 2015 19:53:30 +0000 Subject: Finish report practical 2 --- Practical2/report/future-work.tex | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 Practical2/report/future-work.tex (limited to 'Practical2/report/future-work.tex') diff --git a/Practical2/report/future-work.tex b/Practical2/report/future-work.tex new file mode 100644 index 0000000..3ab8978 --- /dev/null +++ b/Practical2/report/future-work.tex @@ -0,0 +1,7 @@ +\section{Future work} +\label{sec:future-work} + +This paper discusses an algorithm to find the minimal sum of rounded sums of a particular sequence. A different task would be to also find the partitioning into sublists that gives this minimal sum. Given the two-dimensional array with $G_p^k$ values this shouldn't be too difficult; it is obviously feasible in $\pazocal O(k\cdot|\bar a|)$ given that table. However, perhaps there are more efficient solutions to this? + +More generally: the algorithm discussed in this report is probably not the most efficient. In particular, I'm wondering if it is really necessary to loop over $0\le i