小编Sri*_*i T的帖子

“...对于特定输入，O(N) 代码很可能比 O(1) 代码运行得更快。大 O 只是描述了增长率。”

根据我的理解：

• O(N) - 基于输入 N 的变化值运行算法所需的时间。
• O(1) - 无论输入大小如何，算法执行所需的时间都是恒定的，例如 int val = arr[10000];

有人可以根据作者的陈述帮助我理解吗？

1. O(N) 代码比 O(1) 运行得更快？
2. 作者暗指的具体输入是什么？
3. 增长率是多少？