大话数据结构系列之数学基础知识补充

最新推荐文章于 2023-02-26 20:00:56 发布

威少SOS

最新推荐文章于 2023-02-26 20:00:56 发布

阅读量3.6k

点赞数 2

分类专栏：小威的算法厨房文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_39966065/article/details/104157850

版权

本文介绍了数学归纳法的概念，通过多米诺效应解释其原理，并运用到等差数列求和公式的证明中。接着讨论了二分法的对数推导，时间复杂度的比较，以及快速查询的时间复杂度。此外，文章还阐述了对数的起源、定义及其在简化计算中的作用，并简要回顾了相关数学公式。

摘要由CSDN通过智能技术生成

文章目录

数学归纳法

数学归纳法是以一种不同的方式来证明任意一个给定的情形都是正确的（第一个,第二个，第三个，一直下去概不例外）的数学定理。
但是数学归纳法并非不严谨的归纳推理法，它属于完全严谨的“演绎推理法”。事实上，所有数学证明都是演绎法。

实际以多米诺效应推导

1、证明第一张骨牌会倒。
2、证明只要任意一张骨牌倒了，那么与其相邻的下一张骨牌也会倒。
及可证明：所有的骨牌都会倒下。

求证等差数列结论是否正确：

在这里插入图片描述 ——等差数列求和公式
第一步，验证该公式在 n = 1 时成立。即有左边=1，右边= =1，所以这个公式在n = 1时成立。
第二步，需要证明假设n = m 时公式成立，那么可以推导出n = m+1 时公式也成立。步骤如下：
假设n = m 时公式成立，即在这里插入图片描述（等式1）
然后在等式两边同时分别加上m + 1 得到（等式2）
这就是n = m+1 时的等式。我们下一步需要根据等式1证明等式2 成立。通过因式分解合并，等式2的右边
也就是

这样我们就完成了由n=m成立推导出n=m+1成立的过程。