码迷,mamicode.com
首页 > 编程语言 > 详细

算法的复杂度入门。

时间:2016-06-30 01:05:46      阅读:294      评论:0      收藏:0      [点我收藏+]

标签:

复杂度是由空间和时间组成的?我知道这个很玄乎。

在程序设置中,往往指的是 在解决一个特点问题后,空间:要占用计算机多少内存

时间:这一点比较特殊,它有很多不确定因素。和不同条件性成的制约,这里不做定义,只能大概给一个描述,在执行特定程序,根据输入的大小 所花费的相对时间

然而评价 时间复杂度一般是最优表现,最差表现,和平均表现(非常难以计算),当然这一切都和输入有关。。

然而倒霉的是通常出现的都是最差表现,所以壮哉大木桶效应,一个算法的好坏取决于最差表现。
  

 

算法的复杂度入门。

标签:

原文地址:http://www.cnblogs.com/nerdlerss/p/5628694.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!