算法题库-时间复杂度(台大电信108)

楼主: terry8575 (豪哥)   2020-10-23 10:51:14
https://i.imgur.com/ColkfOs.jpg
这题是照着题库老师上课写的
用定义写出左边的第一式跟第二式
然后写出右边的结果
但画红线的部分不太明白
左边是f(n)>=c1*g(n)
为什么右边写的是(1/c)*g(n)<=f(n), 而不是c*g(n)<=f(n)呢?
因为老师左边一开始有写错,中间有做修改
感觉是左边改了没还修正到右边红线部分?
谢谢
作者: cossetannie (paa)   2020-10-23 11:20:00
写错吧
作者: onemore9 (godGG)   2020-10-27 21:54:00
你题目错了 你去看考古题 是f=Omega(g) and g=Big-O(f)

Links booklink

Contact Us: admin [ a t ] ucptt.com