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); } ? 关于分析结果的准确性: 根据经验,有时分析" />
设为首页 - 加入收藏 ASP站长网(Aspzz.Cn)- 科技、建站、经验、云计算、5G、大数据,站长网!
热搜: 重新 试卷 文件
当前位置: 首页 > 服务器 > 安全 > 正文

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

发布时间:2021-04-01 12:06 所属栏目:53 来源:网络整理
导读:示例三: 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); } ? 关于分析结果的准确性: 根据经验,有时分析

示例三:

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

(编辑:ASP站长网)

网友评论
推荐文章
    热点阅读