时间戳

首页 > 解决方案 > 哪个更快？O(2^n) 或 O(n!)

math - 哪个更快？O(2^n) 或 O(n!)

问题描述

我正在研究算法的复杂性，我试图弄清楚我脑海中出现的这个问题——O(n!) 比 O(2^n) 快还是相反？

标签： mathtime-complexity

解决方案

O(2^n)在2 * 2 * 2 * ...哪里O(n!)_1 * 2 * 3 * 4 * ...

O(n!)会很快变大 - 所以O(2^n)更快。

例如：2^10 = 1024和10! = 3628800

推荐阅读