算法的复杂度入门。

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

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

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

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

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

 

posted @ 2016-06-30 00:44  nerdlerss  阅读(138)  评论(0编辑  收藏  举报