※ 引述《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)我觉得题目只是想表达,在此的最小级数