function f(n) begin if(n < 2) return 1 else f(ceiling(sqrt(n)) end
Я предполагал, что это либо Big O (log (n)), либо O (2log (n)), либо O (loglog (n))