xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-06-28 00:24:21 +00:00
Code Issues Packages Projects Releases Wiki Activity

add Q&A about array_and_linklist and fix miss one "$" in c_c chapter (#515)

Browse Source 
* fix "$" in c_c summary and add QA of array_linklist in summary

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
Sizhuo Long
2023-05-26 21:27:34 +08:00
committed by GitHub
parent fb72aa385e
commit 1028c0c083
2 changed files with 45 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
docs/chapter_computational_complexity/summary.md
+1 -1
View File
@@ -37,4 +37,4 @@
!!! question "图片“空间复杂度的常见类型”反映的是否是占用空间的绝对大小？"
不是，该图片展示的是空间复杂度（即增长趋势），而不是占用空间的绝对大小。每个曲线都包含一个常数项，用来把所有曲线的取值范围压缩到一个视觉舒适的范围内。
实际中，因为我们通常不知道每个方法的“常数项”复杂度是多少，所以一般无法仅凭复杂度来选择 $n = 8 之下的最优解法；但相对地 $n = 8^5$ 就很好选了，这是复杂度占主导的情况。
实际中，因为我们通常不知道每个方法的“常数项”复杂度是多少，所以一般无法仅凭复杂度来选择 $n = 8$ 之下的最优解法；但相对地 $n = 8^5$ 就很好选了，这是复杂度占主导的情况。