Subsets en Efficiëntie

Hier is een oplossing voor het subsetsblok van de vorige pagina:

Deze oplossing zou je moeten herinneren aan het pascalblok dat je gezien hebt in Hoofdstuk 8 Les 3 Pagina 2: Pascal's Driehoek en Efficiëntie, die twee recursieve aanroepen maakt en de resultaten bij elkaar toevoegt. Het pascalblok maakt twee recursieve aanroepen met verschillende invoeren. Deze versie van subsets doet dezelfde recursieve aanroepen twee keer. Dit is niet heel efficiënt en kan verbeterd worden.