作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 离散_时间复杂度
时间Sun Sep 1 15:18:21 2019
https://i.imgur.com/yNqc87H.jpg
https://i.imgur.com/ORQuyyY.jpg
请问黄线处，-log n = O(1)应该怎麽解释好呢？
记得是时间复杂度为负的时候就是常数？
但从那个定义，看起来是要开绝对值的意思吗？ 开完就变正log n ?
观念有点模糊，求高端教一下@@
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.215.43 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1567322303.A.AA5.html
1F：→ JKLee: 根据你贴的定义，答案是错的 09/01 16:33
2F：→ fmtshk: 那麽应该改成什麽才对呢？ 09/01 17:32
3F：→ JKLee: 你的想法没有错 09/01 17:34
4F：→ JKLee: 比较保险的做法是去翻该学校教演算法的教科书，查看big-O 09/01 17:38
5F：→ JKLee: 的定义以及有没有类似习题(负函数的复杂度)的解答 09/01 17:38
6F：→ DLHZ: O(1)只是比较不靠近但还是符合定义吧？ 09/01 22:14
7F：→ DLHZ: 修正 我觉得应该是O(logn)才对 09/01 22:24
8F：→ frank1688: 凭印象，记得子嘉好像有说过，那个绝对值有没有是没有 09/02 23:13
9F：→ frank1688: 差的，只是在数学上为了严谨才加的，实际上在乎的只有 09/02 23:14
10F：→ frank1688: 成长率 09/02 23:14
11F：→ frank1688: 所以你看资料结构或演算法的 可能就不会写 09/02 23:15