Определение сложности для рекурсивных функций (обозначение Big O)

Завтра у меня будет курс информатики, и мне нужна помощь в определении сложности этих рекурсивных функций. Я знаю, как решать простые случаи, но я все еще пытаюсь научиться решать эти сложные случаи. Это были лишь некоторые из примеров проблем, которые я не мог понять. Любая помощь будет высоко ценится и очень поможет в моей учебе, спасибо!

int recursiveFun1(int n)
{
    if (n 

Ответы на вопрос(3)

Ваш ответ на вопрос