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

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

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

https://xxx.ilovefishc.com/forum/201807/14/221717ggf7j8mmccjj0hja.jpg
https://xxx.ilovefishc.com/forum/201807/14/221726rj9yji1ly22l2k7l.jpg

这里弹幕炸了，不过我觉得是这样啊，不知道对不对：
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

1
页: [1]
查看完整版本: 数据结构和算法第5讲，关于function(n)复杂度的问题