分享

算法的复杂度

mexiang 发表于 2013-10-19 00:51:01 [显示全部楼层] 回帖奖励 阅读模式 关闭右栏 1 5227
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度空间复杂度来考虑。
  时间复杂度
  算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做
  T(n)=Ο(f(n))
  因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
  空间复杂度
  算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
                                                 
                                               

已有(1)人评论

跳转到指定楼层
llike90 发表于 2013-10-19 00:51:01

                                               
                                        
                                               
                                              
                                           
                                                                                                                        
                                               
                                                飘过~~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条