euh j'ai peut-être mal compris ton truc, mais ton algo m'a plutôt l'air d'être en O(2^n)... la fonction avec n=tailleTab appelle deux fois la fonction avec n-1, chacune appelant 2x avec n-2, etc ^^
et en fait tu recalcules bcp trop de choses, puisque tu as seulement O(n^2) entrées possibles, donc si tu rajoutais un simple cache ton algo passerait en O(n^2)...