![](https://img-blog.csdnimg.cn/e09419d274784819b6beac4adac03600.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
随便写写
文章平均质量分 91
我将分享我的编码技巧、学到的教训以及在解决问题时遇到的挑战。我会讨论各种编程语言、开发工具、设计模式以及最新的技术趋势。我还将分享我的项目经验,包括在开发中遇到的问题和如何解决它们,以及项目的成功和失败的经验教训。
小程序员的技术漫谈
这个作者很懒,什么都没留下…
展开
-
【算法】最长回文子串
中心扩展法是简单但效率较低的方法,动态规划法通过优化中心扩展法减少了重复计算,而Manacher算法则是最优的方法,具有线性时间复杂度.原创 2023-04-10 00:35:31 · 424 阅读 · 0 评论 -
【算法】时间和空间复杂度
当我们谈论算法的效率时,我们关注的两个主要方面是时间复杂度和空间复杂度。时间复杂度描述的是算法在执行过程中所需要的时间资源。它通常用大O符号来表示,表示算法的运行时间随输入规模增大而变化的趋势。比如,O(1) 表示常数时间复杂度,O(n)表示线性时间复杂度,O(n^2)表示平方时间复杂度,等等。时间复杂度越低,算法的执行速度越快。空间复杂度描述的是算法在执行过程中所需要的内存资源。它也通常用大O符号来表示,表示算法的内存占用随输入规模增大而变化的趋势。原创 2023-04-09 23:10:29 · 1519 阅读 · 0 评论