PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
算法题库-时间复杂度(台大电信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)
继续阅读
[生医]基础分子生物学106~109 and [英文B]成大105~109
hippomonster
[理工] 计组 算盘 P165 2.16
z598998599
[理工] 计组 交大105计系(19)(20)
try66889
[理工] 95成大资工计系 safe aldo
joywilliamjo
[理工] [离散] 1-8 例6
LuckyMoomin
[理工] 资演 交大105 (27)(60)
try66889
[理工] 102中央资工计组
lucy35
[理工] 104 中央 离散 第3,4题
allenk091
[理工] 回归分析 F分配
love113w
[理工] 资结 题目才有的程式要背吗?
a0953781935
Links
booklink
Contact Us: admin [ a t ] ucptt.com