diff --git a/luku05.tex b/luku05.tex index d751fe8..72c9be4 100644 --- a/luku05.tex +++ b/luku05.tex @@ -712,7 +712,7 @@ However, if the list remains the same but $x=10$, it is not possible to form the sum. A standard solution for the problem is to -go trough all subsets of the elements and +go through all subsets of the elements and check if the sum of any of the subsets is $x$. The time complexity of this solution is $O(2^n)$ because there are $2^n$ possible subsets.