m0_52947484的博客

原创 利用数学归纳法进行问题验证与拓展:一个自然数N的立方等于N个连续奇数之和

问题验证：一个自然数N的立方等于N个连续奇数之和翻看了优快云上一些博主的代码和思路，发现许多博主使用了最为费时费力的方法，时间复杂度竟然高达O(n^3)的数量级。因此我决定利用一种数学归纳法去提升问题的效率同时将自然数的限制扩展到任意整数。相较于三层for循环暴力搜索的方法，利用数学归纳法能够将该问题时间规模压缩至O(n)，即高效也简单，同时也扩展了该问题的适用范围，不再局限于自然数而是打开了负数的大门。