asd245025733的博客

中心扩展法是简单但效率较低的方法,动态规划法通过优化中心扩展法减少了重复计算，而Manacher算法则是最优的方法，具有线性时间复杂度.

当我们谈论算法的效率时，我们关注的两个主要方面是时间复杂度和空间复杂度。时间复杂度描述的是算法在执行过程中所需要的时间资源。它通常用大O符号来表示，表示算法的运行时间随输入规模增大而变化的趋势。比如，O(1) 表示常数时间复杂度，O(n)表示线性时间复杂度，O(n^2)表示平方时间复杂度，等等。时间复杂度越低，算法的执行速度越快。空间复杂度描述的是算法在执行过程中所需要的内存资源。它也通常用大O符号来表示，表示算法的内存占用随输入规模增大而变化的趋势。