Как я могу найти сложность этой проблемы: рекурсивная функция в циклах

Question

Когда я решаю анализ, я сталкиваюсь с проблемой при вычислении точной сложности этого кода:

Function1(A[], L, S[])  {
      if (L == N) 
           return true
      for (i=0; i<N; i++) {
          if (S[i] == false) {
              if (!Check(A, L, i)) {          
                  A[L] = i;
                  S[i] = true;
                  Function1(A, L+1, S);
                  S[i] = false;
              }                                       
         }    
     }    
}
Check(A[], L, R) 
{
     for (i=0; i<N; i++) {
          if (abs(L - i) == abs(A[i] - R))
              return true;
     } 
     return false; 
}