CS_learn/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2026-02-02 18:39:09 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新图片链接

Browse Source
This commit is contained in:
kama
2025-05-19 17:11:04 +08:00
parent b489cb69b5
commit ce6e658d14
315 changed files with 2499 additions and 1729 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/前序/递归算法的时间复杂度.md
View File

@@ -69,7 +69,7 @@ int function3(int x, int n) {
我们来分析一下，首先看递归了多少次呢，可以把递归抽象出一棵满二叉树。刚刚同学写的这个算法，可以用一棵满二叉树来表示（为了方便表示，选择n为偶数16），如图：
![递归算法的时间复杂度](https://file.kamacoder.com/pics/20201209193909426.png)
![递归算法的时间复杂度](https://file1.kamacoder.com/i/algo/20201209193909426.png)
当前这棵二叉树就是求x的n次方，n为16的情况，n为16的时候，进行了多少次乘法运算呢？
@@ -79,7 +79,7 @@ int function3(int x, int n) {
这么如果是求x的n次方，这个递归树有多少个节点呢，如下图所示：(m为深度，从0开始)
![递归求时间复杂度](https://file.kamacoder.com/pics/20200728195531892.png)
![递归求时间复杂度](https://file1.kamacoder.com/i/algo/20200728195531892.png)
**时间复杂度忽略掉常数项`-1`之后，这个递归算法的时间复杂度依然是O(n)**。对，你没看错，依然是O(n)的时间复杂度！
@@ -140,4 +140,4 @@ int function3(int x, int n) {
-----------------------
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码.jpg width=450> </img></div>
<div align="center"><img src='https://file1.kamacoder.com/i/algo/01二维码.jpg' width=450> </img></div>