A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

©   /  2012-6-20 13:44  /  5863 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

时间复杂度 两个相差不多  实在要比较的话 一个是操作堆栈的时间(递归),一个是调用变量的时间(循环嵌套)

空间复杂度有区别
循环嵌套占的是程序空间 程序空间复杂度高
递归占得是堆栈空间    堆栈的空间复杂度

在逻辑上而言  递归比循环嵌套更难理解
但是递归可以写成子函数  大大节约我们的时间和程序空间

两种结合 使用效果 你懂得!

评分

参与人数 1技术分 +1 收起 理由
郑文 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马