• 妖艳货
    2018-10-11
    第一次买课,工作了,能够静下心来好好学习的机会是真的少

    作者回复: 嗯嗯,加油。

    
     18
  • 月之轮回2009
    2018-10-11
    老师我有个疑问,就是在代码中包含语言内置 API 时如何评估时间复杂度?例如在 O(n) 的循环里我加了一句 foo() 的函数调用,是应该把此函数调用的时间复杂度算进来还是应该视其为基本操作?

    作者回复: 看 foo 的具体实现。如果 foo 的操作是 o(1) 的,则整体还是 o(n)。如果 foo 本身就是 o(n),那最后就是 o(n^2)

    
     8
  • Aliliin
    2018-10-11
    努力学习中,一次不懂就再一次。
    
     7
  • DY
    2018-10-11
    努力中...

    作者回复: 加油↖(^ω^)↗

    
     6
  • 土豆骗子
    2018-12-19
    老师,o(logN)这个,为什么不写底数啊

    作者回复: O都是估算复杂度的数量级,所以没底也差不多。

    
     5
  • John
    2018-10-30
    请问下,视频最后一个例子化为主定理是不是 T(n) = 2T(n) +1; 所以算出来T(n)=n^2 呢。

    作者回复: https://zh.wikipedia.org/wiki/%E4%B8%BB%E5%AE%9A%E7%90%86 : 主定理要求 T(n) = aT(n/b) + f(n) 中的 b>1,所以这里不能用主定理。直接从递推公式分析: F(n) = F(n-1) + F(n-2) 每次都是两倍的计算,不断展开。

    
     4
  • CGL
    2018-10-16
    老师,为啥说递归的时间复杂度是2的n次方呢? 就如您所举例子,n为6的时候是20多次计算,n^2也才36,2^n都已经64了。那复杂度不是最接近O(n2)么。

    作者回复: 是指数级的复杂度,但是并不代表就是正好等于 2^n,时间复杂度本来就是数量级上的粗略估计。

    针对你上面的例子:6的时候的确如你所说没有 n^2 大,但是如果10或者20的时候,整体复杂度肯定高于 n^2

    
     3
  • 叶子
    2018-10-15
    O(k^n)那里应该是O(2^n)啊?!
    
     3
  • Alexdown
    2018-10-12
    O(n^3) N Cube complexity

    作者回复: 👍🏻👍🏻

    
     3
  • 张青天
    2019-01-26
    你好,O(log n)这个应该是 i = i^2 吧?
     1
     2
  • 杜鹏
    2019-01-13
    searching in sorted matrix seems like T(n) = 2 * T(n/2) + O(1) which turns out to be O(n) time complexity
    
     2
  • 毒液-致命守护者
    2019-08-29
    Big O 是指时间复杂度,还是空间复杂度,除了这两种衡量标注,还有别的计算复杂度的标准吗?
    
     1
  • 毒液-致命守护者
    2019-08-29
    时间复杂度就等同于当前计算的次数吗?时间复杂度是运算完成所需的总时间吗?
    
     1
  • 毒液-致命守护者
    2019-08-29
    老师,是否可以提供大量的计算复杂度的题目
    
     1
  • 信仰年轻
    2018-12-01
    O(k^n) 难道不是O(2^n)吗
    
     1
  • Wen
    2018-10-19
    斐波那契数列的这个函数时间复杂度是多少?
    
     1
  • Wilson
    2018-10-11
    小白问:3层for循环时间复杂度是n的3次方?

    作者回复: 对的。假设你的循环体每层都是 N 的循环,且没有一些特殊的循环终止条件。

    
     1
  • 7190zxh
    2018-10-11
    这个学习方式我喜欢,期待老师的课程😁
    
     1
  • 中年大叔~😄ZXJ
    2018-10-11
    学习中希望后面的课程能作用于项目
    
     1
  • weetime
    2019-12-19
    时间复杂度就是一种趋势,极限思维
    
    
我们在线,来聊聊吧