Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
我写这篇文章的灵感其实来自于我在洛谷上做的一道题P3383。都8102年了我还在用我2015年学的埃拉托斯特尼筛法咳咳,不扯别的了,今天我们来聊一聊一个跑...
还记得大约两年前我写过一篇博客《最长严格上升子序列》,里面使用了一种$ O(n^2) $的算法来求解其最大长度,两年之后,我们继续讨论这个问题。但是这一次...
我们下面来讲一讲如何理解递归:现在请大家回到本文的开头继续阅读。(除非你读了3遍以上) 是不是一头雾水?但实际上这就是一个递归的过程。如果你还是...
续接上一篇文章,我们继续来讨论时间复杂度的应用。---首先我们应该明确一点,时间复杂度数量级大的算法运行时间不一定要比小的运行时间要来的长,相反,可能相去...
接着上一篇博文来讲一讲时间复杂度的具体计算方法。算法时间复杂度的计算应该按照如下步骤:找出算法中的基本语句。统计基本语句的执行次数得出$T(n)$。对$ ...