Loading...
还记得大约两年前我写过一篇博客《最长严格上升子序列》,里面使用了一种$ O(n^2) $的算法来求解其最大长度,两年之后,我们继续讨论这个问题。但是这一次...
我们下面来讲一讲如何理解递归:现在请大家回到本文的开头继续阅读。(除非你读了3遍以上) 是不是一头雾水?但实际上这就是一个递归的过程。如果你还是...
续接上一篇文章,我们继续来讨论时间复杂度的应用。---首先我们应该明确一点,时间复杂度数量级大的算法运行时间不一定要比小的运行时间要来的长,相反,可能相去...
接着上一篇博文来讲一讲时间复杂度的具体计算方法。算法时间复杂度的计算应该按照如下步骤:找出算法中的基本语句。统计基本语句的执行次数得出$T(n)$。对$ ...
## 什么是时间复杂度?在计算机科学中,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用...