Моя первая попытка ответить на этот вопрос была ошибочной.Поскольку большинство внутренних алгоритмов не имеют ограниченного поведения, я решил измерить это напрямую.Я измерил время, необходимое для вычисления Permutations случайного списка значений, и рассчитал среднее и стандартное отклонение по 1000 из них для каждой длины.Я использовал максимальную длину 10 элементов из-за необходимого времени, и что Permutations работает только списки длиной до 12. Мои результаты на графике журнала:
Среднееявляется черной линией, и одно стандартное отклонение представлено заполненной областью, окружающей среднее.Начиная с длины 5, это примерно прямо до 10, где можно обнаружить небольшую кривую.Я подозреваю, что это O (n!), Но для длины ниже 7 или 8 это действительно не имеет значения.Даже перестановки длины 10 дали респектабельное усреднение при 0,241 +/- 0,012 с.