lt;数据结构与算法分析gt;读书笔记--运行时间中的对数及其分析

示例三：

long pow(long x,1)"> n) {
        
        if( n == 0)
            return 1;
        if( n == 1 x;
        if( isEven(n))
            return pow(x * x,n/2);
        else
             x;
    }
    
    boolean isEven(return (n % 2 == 0);
    }

?

关于分析结果的准确性:

根据经验，有时分析会估计过大。如果这种情况发生，那么或者需要进一步细化分析(一般通过机敏的观察)，或者可能是平均运行时间显著小于最坏情形的运行时间，不可能对所得的界再加以改进。对于许多复杂的算法，最坏的界通过某个坏的输入是可以达到的，但在实践中情形下仍然悬而未决)，而最坏情形的界尽管过分地悲观，但却是最好的已知解析结果。

?

示例源码地址为:https://github.com/youcong1996/The-Data-structures-and-algorithms/tree/master/algorithm_analysis

（编辑：衡阳站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!