复杂度是由空间和时间组成的?我知道这个很玄乎。
在程序设置中,往往指的是 在解决一个特点问题后,空间:要占用计算机多少内存
时间:这一点比较特殊,它有很多不确定因素。和不同条件性成的制约,这里不做定义,只能大概给一个描述,在执行特定程序,根据输入的大小 所花费的相对时间
然而评价 时间复杂度一般是最优表现,最差表现,和平均表现(非常难以计算),当然这一切都和输入有关。。
然而倒霉的是通常出现的都是最差表现,所以壮哉大木桶效应,一个算法的好坏取决于最差表现。