> calculating the permutations of a list is n-squared

Am I missing something? Shouldn't that be O(n!)?