Re: [理工] 离散 计算复杂度及代数结构

楼主: a19930301 (-手起刀落o`)   2016-06-08 16:25:35
※ 引述《Gene0515 (Gene)》之铭言:
: http://imgur.com/a/XlqOO
: 红色底线为什么是O(1)不是O(logn)?
: 下面几题是代数范围
: http://imgur.com/a/VupoJ
: 这三题看到是不知道如何下笔..
: 解答也不太懂 麻烦各位解惑 谢谢
以下是我个人的见解
1.这违反现实物理上的意义
假设n是输入资料量,你会觉得资料量越来越多速度会越来越快吗?
2.O(logn) 是正成长级数,我是没学过"负"成长级数表达意思
[如果硬要瞎掰,{负方向,成长速率O(log n)}会比O(1)还小吧?]
3.这里的O(1)我觉得题目只是想表达,在此的最小级数
作者: Gene0515 (Gene)   2016-06-08 23:54:00
赞喔 了解囉 谢谢
作者: FRAXIS (喔喔)   2016-06-09 08:51:00
其实正式的定义会使用绝对值 所以 O(-lg n) = O(lg n)

Links booklink

Contact Us: admin [ a t ] ucptt.com