algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-07-06 14:27:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-05-26 21:30:26 +08:00
parent 863eb38a49
commit 21fd618ac6
4 changed files with 90 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
chapter_computational_complexity/summary/index.html
View File

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