时间复杂度
输入规模为n时，运行时间随n增长的数量级，是增长趋势
数据越大跑得越慢
时间复杂度增长的速度，和函数增长速度一样
$$ O_{log\ n}形如：
$$ m(n)=O_{n^k} \ $$k为常量
非多项式时间复杂度
就是除了多项式复杂度以外的，比如指数型和阶乘型
P问题
能在多项式时间内可以解决的问题
p就是可以被算出来的问题
NP coNP
指在多项式时间内验证的决策问题，人话就是基本算不出来，但是很好判断
给出一个困难的问题和一个回答，可以很好判断这个回答是不是这个问题的答案，证明有解更简单，证明无解很困难，
coNP和NP差不多，但是属于NP的反面，更好证明无解，证明有解很难
