This commit is contained in:
krahets
2023-05-26 21:30:18 +08:00
parent 190c4275cd
commit 5338fdd5f1
2 changed files with 45 additions and 1 deletions

View File

@@ -41,4 +41,4 @@ comments: true
!!! question "图片“空间复杂度的常见类型”反映的是否是占用空间的绝对大小?"
不是,该图片展示的是空间复杂度(即增长趋势),而不是占用空间的绝对大小。每个曲线都包含一个常数项,用来把所有曲线的取值范围压缩到一个视觉舒适的范围内。
实际中,因为我们通常不知道每个方法的“常数项”复杂度是多少,所以一般无法仅凭复杂度来选择 $n = 8 之下的最优解法;但相对地 $n = 8^5$ 就很好选了,这是复杂度占主导的情况。
实际中,因为我们通常不知道每个方法的“常数项”复杂度是多少,所以一般无法仅凭复杂度来选择 $n = 8$ 之下的最优解法;但相对地 $n = 8^5$ 就很好选了,这是复杂度占主导的情况。