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站长网) |
相关内容
网友评论
推荐文章
热点阅读