Понимание примера 12. Все перестановки строки из нотации Big O. Интервью по кодированию ⇐ JAVA

[Anonymous]

Я не могу понять, как автор получил сложность O(n^2 * n!) следующей процедуры, которая генерирует все перестановки строки.

void permutation(String str){
permutation(str,"");
}
void permutation(String str, String prefix){
if(str.length()==0){
System.out.println(prefix);
} else{
for(int i=0;i

Подробнее здесь: https://stackoverflow.com/questions/444 ... ation-crac