trincot
2020-01-31 19:02
为了证明2 ñ是O（N！） ，你需要证明2 ñ ≤·M·N！，对于一些常数中号和的所有值Ñ≥Ç，其中Ç也是一些常数。
因此，让我们选择M = 2和C = 1。
对于n = C，我们看到2 n = 2并且M·n！= 2，所以确实在碱情况下，2 Ñ ≤·M·N！是真的。
假设它对某些n（≥C）成立，是否对n + 1也成立？是的，因为如果2 ñ ≤·M·N！那么2 n + 1≤M·（n + 1）！
左侧乘以2，而右侧乘以至少 2。
因此，这证明通过感应是2 ñ ≤·M·N！对于所有n≥C，对于M和C的选定值。结果2 n是O（n！）。
热门帖子
相关问题
热门github
1
2
3
5
6
7
8
11
13
14
15
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)