数据结构和算法第5讲，关于function(n)复杂度的问题

一别两宽 · 发表于 2019-2-26 12:17:14

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由一别两宽于 2019-2-26 12:23 编辑

登录/注册后可看大图

这里弹幕炸了，不过我觉得是这样啊，不知道对不对：
function(n)
按照function的定义，此时j=count=n，循环判断条件是j<n，不就不能执行循环体里面的了吗？

BngThea · 发表于 2019-2-26 12:52:45

不是看具体的count和n，而是看对一般情况的复杂度，比如1到无穷大

jackz007 · 发表于 2019-2-26 12:58:23

没错，如果直接以全局变量 n 为参数调用函数 function()，确实是什么都不会发生。

一别两宽 · 发表于 2019-2-26 13:33:18

BngThea 发表于 2019-2-26 12:52
不是看具体的count和n，而是看对一般情况的复杂度，比如1到无穷大

能再详细点吗，没懂

一别两宽 · 发表于 2019-2-26 13:34:04

jackz007 发表于 2019-2-26 12:58
没错，如果直接以全局变量 n 为参数调用函数 function()，确实是什么都不会发生。

那这句话复杂度是0吗

一别两宽 · 发表于 2019-2-27 15:45:12

账号		自动登录	找回密码
密码			立即注册