xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-08-25 09:37:14 +00:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-08-08 23:15:25 +08:00
parent 983524db0f
commit 3df839efab
14 changed files with 663 additions and 486 deletions
Download Patch File Download Diff File Expand all files Collapse all files
chapter_computational_complexity/summary/index.html
+3 -2
View File
@@ -3437,8 +3437,9 @@
</div>
<div class="admonition question">
<p class="admonition-title">图片“空间复杂度的常见类型”反映的是否是占用空间的绝对大小？</p>
<p>不是，该图片展示的是空间复杂度（即增长趋势），而不是占用空间的绝对大小。每个曲线都包含一个常数项，用来把所有曲线的取值范围压缩到一个视觉舒适的范围内。</p>
<p>实际中，因为我们通常不知道每个方法的“常数项”复杂度是多少，所以一般无法仅凭复杂度来选择 <span class="arithmatex">\(n = 8\)</span> 之下的最优解法；但相对地 <span class="arithmatex">\(n = 8^5\)</span> 就很好选了，这是复杂度占主导的情况。</p>
<p>不是，该图片展示的是空间复杂度，其反映的是即增长趋势，而不是占用空间的绝对大小。</p>
<p>假设取 <span class="arithmatex">\(n = 8\)</span> ，你可能会发现每条曲线的值与函数对应不上。这是因为每条曲线都包含一个常数项，用于将取值范围压缩到一个视觉舒适的范围内。</p>
<p>在实际中，因为我们通常不知道每个方法的“常数项”复杂度是多少，所以一般无法仅凭复杂度来选择 <span class="arithmatex">\(n = 8\)</span> 之下的最优解法。但对于 <span class="arithmatex">\(n = 8^5\)</span> 就很好选了，这时增长趋势已经占主导了。</p>
</div>