From 9c6a2fee53aa763b24c9c2d83c9d4726d7518c3e Mon Sep 17 00:00:00 2001
From: MrFoodinChina <44801001+MrFoodinChina@users.noreply.github.com>
Date: Mon, 26 Aug 2019 16:24:50 +0800
Subject: [PATCH] =?utf8?q?=E4=BF=AE=E8=AE=A2=E9=83=A8=E5=88=86=E6=A0=87?=
 =?utf8?q?=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

---
 docs/misc/cc-basic.md | 10 +++++++---
 1 file changed, 7 insertions(+), 3 deletions(-)

diff --git a/docs/misc/cc-basic.md b/docs/misc/cc-basic.md
index e2149419..25f47d16 100644
--- a/docs/misc/cc-basic.md
+++ b/docs/misc/cc-basic.md
@@ -40,7 +40,7 @@
 
 ## 复杂度类 P、NP、coNP 与 NPC
 
-P 类问题指可以由确定性图灵机在多项式时间内判定的问题，包括选择最值 $\Theta(n)$ ，序列排序 $\Theta(n\log n)~\Theta(n^2)$ 等。
+P 类问题指可以由确定性图灵机在多项式时间内判定的问题，包括寻找最值 $\Theta(n)$ ，序列排序 $\Theta(n\log n)~\Theta(n^2)$ 等。
 
 NP 类问题指可以由非确定性图灵机在多项式时间内判定的问题（同时可以用确定性图灵机在多项式时间内判定答案正确性），包括质因数分解问题，01 整数线性规划等。
 
@@ -54,7 +54,7 @@ coNP 类问题与 NP 类问题相反：NP 类问题是可以快速判断答案
 
 显而易见的是，P 类问题一定既是 NP 问题，也是 coNP 问题（可以直接计算结果来与答案比较），但 **P=NP 仍是一个仍未解决的问题** 。
 
-## Karp 归约、Cook-Levin 定理与 NP 完全性
+## Karp 归约、Cook-Levin 定理
 
 （大坑）
 
@@ -64,12 +64,16 @@ coNP 类问题与 NP 类问题相反：NP 类问题是可以快速判断答案
 
 ## 其它复杂度类
 
-### 随机复杂性类
+（大坑）
+
+### 概率图灵机与随机复杂性类
 
 （大坑）
 
 ### 空间复杂性类
 
+在计算机科学中，算法或程序的空间复杂度指用来解决问题所需要的内存总量与输入数据大小的函数关系。
+
 （大坑）
 
 ## 你知道吗？
-- 
2.11.0