背景知识1：你真的了解递推吗？-【高中数学】马尔科夫链？看完还不会你就打我

热门回复：

• 非凡零点:绝对是目前b站讲高中马尔科夫链最好的视频，且远超所有其他的[打call][打call]
• 喜欢喵的球球球:大学有门课叫随机过程 这个只是简单的离散马氏链
• 念之子秊:直接看概率论导论这本学完之后直接秒杀高中所有的概率问题[doge][doge][doge][doge]
• 真不是五蛋哥:看到很多人觉得9^50 81^25这样次数少了就能减少计算量的言论，我想说的是指数爆炸不仅指数对结果影响很大，但也别忘了底数的变化带来的影响 举个例子，我有一个3¹⁰⁰只需要算六次的方法 首先3⁴=81 平方一下就能得到八次方这是一次计算，以此类推可以得到16 32 64次方，至此四次计算，然后用64次×32次得到96次，最后用3⁹⁶×81就是最终结果，简简单单6次计算搞定 可是实操一下就会发现，第一次计算的结果也就是3⁸=6561得到一个四位数，第二次计算直接四位数乘四位数又得到43046721这个八位数，第三次计算就是八位数相乘了，再往后想都不敢想，虽然计算次数少了94次，但计算量实际上也没少多少 我运用的方法就是把平方的结果再平方也就是 y=（a²）^x，相信大家都知道指数爆炸，x对函数值的影响特别大，但也别忽视了这小小的底数a，它对结果的影响也是非常大的 所以别在这里说什么9^50，81^25抖机灵了，指数爆炸不是跟你开玩笑的
• 账号已注销:这不我那时候小升初的题吗[笑哭]