int f3(int n){ if (n < 100){ return 1; } return n * f3(n-1) * f3(n-2) * f3(n-3); }
Что такое обозначение bigO для функции f3 и как вы это доказываете?
f3