具体功能的复杂性

时间:2016-03-26 13:21:40

标签: c complexity-theory

所以我需要分析这个函数的复杂性,并将其表达为" x"的函数。和" epsilon"。我试图通过一个基础epsiolon和x作为参数的日志表达它,但无济于事。

double exhaustiveSquareRoot(double x, double epsilon)
{
    double result, step;
    step = epsilon * epsilon;
    result = 0.0;

    while (abs(result*result - x) > epsilon && result < x)
        result += result+step;

    return result;
}

0 个答案:

没有答案