读书人

请教一个算法的时间复杂度如何算

发布时间: 2012-03-20 14:01:11 作者: rapoo

请问一个算法的时间复杂度怎么算?
感觉有时候评价一个算法的时间复杂度挺难的,特别是递归的时候,大家一般怎么看啊?

[解决办法]
从算法中找出基本的算法成分,然后运用数学归纳法,或者推导出这一成分的运行量与输入量的关系。
[解决办法]
递归的 好像有个主定理。请参考算法书。
[解决办法]
请去看看算法导论,里面讲的都有

读书人网 >C++

热点推荐