作者terry8575 (豪哥)
看板Grad-ProbAsk
标题演算法题库-时间复杂度（台大电信108）
时间Fri Oct 23 10:51:14 2020
https://i.imgur.com/ColkfOs.jpg
这题是照着题库老师上课写的
用定义写出左边的第一式跟第二式
然後写出右边的结果
但画红线的部分不太明白
左边是f(n)>=c1*g(n)
为什麽右边写的是(1/c)*g(n)<=f(n), 而不是c*g(n)<=f(n)呢？
因为老师左边一开始有写错，中间有做修改
感觉是左边改了没还修正到右边红线部分？
谢谢
----
Sent from
BePTT on my OPPO CPH1979
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.204.148.79 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1603421476.A.B73.html
※ 编辑: terry8575 (180.204.148.79 台湾), 10/23/2020 10:56:03
1F：→ cossetannie: 写错吧10/23 11:20
2F：推 onemore9: 你题目错了 你去看考古题 是f=Omega(g) and g=Big-O(f)10/27 21:54
真假！？ 我看老师直接要我们把原题目改过来变这样耶...
※ 编辑: terry8575 (180.204.148.79 台湾), 11/06/2020 17:27:20