算法复杂度

写在之前 在学习算法之前,应该了解什么是算法复杂度,它包括时间复杂度【时效】和空间复杂度【存储】,用于衡量一个算法的好坏; 对于同一个问题来说,可以有多种解决问题的算法,不同方法会有不同的复杂度,我们总是希望既快占用内存又小的算法。所以好的算法应该具备时效高和存储低的特点。 时间复杂度 设问题的规模为n,基本操作重复执行的次数是问题规模n的某个函数,记为f(n), 则算法的时间量度可以记为:T(n
相关文章
相关标签/搜索