Определение вычислительной сложности рекурсивного алгоритма чередования строк ⇐ JAVA

[Anonymous]

Я разработал следующий код, чтобы определить, является ли строка s чередованием строк x и y. Внутри s могут быть повторения x и y, и символы не обязательно должны быть смежными. Например, если строка s = "11011001", строка x = "110" и строка y = "01", она вернет true.

На что я надеялся кто-то может мне помочь, это определить вычислительную сложность алгоритма. Я вставил приведенный ниже алгоритм (Java), но не знаю, как определить его вычислительную сложность. Любая помощь будет очень признательна. Спасибо!

public static boolean isInterleaving (String x, String y, String s) {
if (s.length()==0)
return true;

if (s.charAt(0)==x.charAt(0)) {
x = x.substring(1) + x.charAt(0);
if (isInterleaving(x, y, s.substring(1)))
return true;
}
if (s.charAt(0)==y.charAt(0)) {
y = y.substring(1) + y.charAt(0);
if (isInterleaving(x, y, s.substring(1)))
return true;
}
return false;
}


Подробнее здесь: https://stackoverflow.com/questions/558 ... ng-strings