鱼C论坛

 找回密码
 立即注册
查看: 9759|回复: 27

[学习笔记] ★ 第五讲 时间复杂度和空间复杂度3 ★

[复制链接]
发表于 2017-9-10 11:45:02 | 显示全部楼层 |阅读模式
购买主题 已有 29 人购买  本主题需向作者支付 2 鱼币 才能浏览

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-3-1 16:49:03 | 显示全部楼层
当直接要让我们求“复杂度”时,通常指的是时间复杂度。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-5 08:42:53 From FishC Mobile | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-5-29 15:16:26 | 显示全部楼层
n^2
时间复杂度问题属于算法的优化问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-8-23 16:53:15 | 显示全部楼层
这个贴的套还是有那么几个的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-9-13 16:14:40 | 显示全部楼层

当直接要让我们求“复杂度”时,通常指的是时间复杂度。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-3 21:18:56 | 显示全部楼层
11111
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-8 14:40:54 | 显示全部楼层
查看隐藏内容
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-12 01:56:09 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-5 15:37:52 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-6 00:01:40 | 显示全部楼层
你们看明白了吗?我还是看不明白function(n) 为什么是n^2
函数里根本没有写count要去接近n的指令啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-6-6 17:17:37 | 显示全部楼层
答案是对的  但是图示有点牵强;    function(n)明显没有进行循环就退出了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2019-6-23 09:54:03 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-7-1 16:34:31 | 显示全部楼层
fangfangfengfei 发表于 2019-6-6 17:17
答案是对的  但是图示有点牵强;    function(n)明显没有进行循环就退出了

我也是没搞明白,为啥function(n)为啥是n^2;加入两n不同,那也是最坏是n;如果相同则,直接退出
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-1 16:36:49 | 显示全部楼层
李胖虎 发表于 2019-3-6 00:01
你们看明白了吗?我还是看不明白function(n) 为什么是n^2
函数里根本没有写count要去接近n的指令啊

同样疑问;@不二如是 ;function(n)如果与函数中的n不一样,那也就n呢,如果相同,进去就直接退出,不是1么?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-27 20:22:32 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-4-14 16:07:26 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-8 14:47:12 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-7-28 10:42:47 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-7-29 17:54:52 | 显示全部楼层
当直接要让我们求“复杂度”时,通常指的是时间复杂度。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 17:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表