递归的时间复杂度你真的懂吗?不是所有的二分递归都是logn级别
摘要:本篇文章的书写灵感来源于【代码随想录】,自己写东西纯粹只是给自己看,而且我写的东西估计只有我自己才能看懂,laugh@Hygge。 首先说明一下,在我很长一段时间这样以为,二分递归这一部分的时间复杂度肯定是O(log n),但是我实在太天真了 :( 以下通过举例说明说明情况:计算xn的简单题 最容易
阅读全文
posted @
2021-01-08 09:51
小粥超人_小hi_Hygge
阅读(1523)
推荐(0) 编辑
动态规划稍稍总结
摘要:首先介绍一下动态规划是什么? 动态规划算法通常是基于一个递推公式及一个或多个初始状态,当前子问题的解将有上一次子问题的解得出。 实用动态规划来解题只需要多项式的时间复杂度,因此它比回溯法、暴力法等快上很多。 那么怎么才能确定用动态规划的题目来解题呢? 我们用一个例子来引入: https://leet
阅读全文
posted @
2020-12-10 08:27
小粥超人_小hi_Hygge
阅读(38)
推荐(0) 编辑
四平方和定理
摘要:前两天遇见一道数学题:简而言之,就是四平方和定理,也叫拉格朗日定理 看了大家的代码后觉得这题不是很难,就是要求用到枚举的方法有点慌。其实还是很简单的,但是做题的时候没有做出来,也真是可惜。用到了三重for循环也不要怕,本来就没有什么降低时间复杂度更好的方法,所以还是按照正常思维走吧!
阅读全文
posted @
2018-11-25 23:31
小粥超人_小hi_Hygge
阅读(907)
推荐(0) 编辑