¿Cuál es la complejidad temporal de la siguiente función?

    int func(int n){
       if(n==1)
         return 0;
       else
         return sqrt(n);
    }

Donde sqrt (n) es una función de biblioteca C math.h.

O (1)O (lg n)O (lg lg n)En)

Creo que el tiempo de ejecución depende completamente del sqrt (n). Sin embargo, no sé cómo se implementa realmente esta función.

PD El enfoque general para encontrar la raíz cuadrada de un número que conozco es usar el método de Newton. Si no me equivoco, la complejidad del tiempo usando el método de Newton resulta ser O (lg n). Entonces, ¿la respuesta debería ser O (lg n)?

P.P.S. Tengo esta pregunta en una prueba reciente para la que aparecí.