69,371
社区成员
发帖
与我相关
我的任务
分享如何算时间（空间）复杂度
以前读书的时候学过，但没学好。还记得for(int i=0; i<n; ++i)这样的时间复杂度是o(n)，空间复杂度就不知道了。
请问大家有没有好的文章或教程推荐一下，TIA！
请问大家有没有好的文章或教程推荐一下，TIA！
...全文
请发表友善的回复…
发表回复
snowbirdfly 2005-11-15
- 打赏
- 举报
实际上就是看里面用到了什么变量啊~
因为一个临时变量也要占用内存空间~
因为一个临时变量也要占用内存空间~
sankt 2005-11-15
- 打赏
- 举报
空间复杂度指的是运行时临时占用的存储空间大小.
时间复杂度指的是所有语句的执行频度之和，它一般由嵌套最深地语句频度决定.
时间复杂度指的是所有语句的执行频度之和，它一般由嵌套最深地语句频度决定.
pongba 2005-11-15
- 打赏
- 举报
有时间发贴等贴你去随便找本数据结构的书看看就懂了！
在发贴前最好先做以下几件事：
1. 去书上找。如果找不到：
2. 去google上搜。如果搜不到：
3. 再自己反省一天，并根据反省所得重复1,2步。如果还不行：
4. 找一个相关的水平较高的论坛发贴询问！
在发贴前最好先做以下几件事：
1. 去书上找。如果找不到：
2. 去google上搜。如果搜不到：
3. 再自己反省一天，并根据反省所得重复1,2步。如果还不行：
4. 找一个相关的水平较高的论坛发贴询问！
cdo 2005-11-15
- 打赏
- 举报
up
code8238 2005-11-14
- 打赏
- 举报
讲数据结构的书上都有吧！不过得先把极限学好！
屋顶上的老猫 2005-11-14
- 打赏
- 举报
重新温习一下 严蔚敏的《数据结构》吧！
