O(a^n)和O(n!)型复杂度，它是非多项式级的。与非多项式时间复杂度相关的问题叫：非确定性多项式(non-deterministic
 polynomial  NP)
 
NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题,P问题是NP问题的一个子类
 
NPC:非确定性多项式完全问题则是一类目前大家认为没有多项式算法去解决的问题，是NP问题中最难的问题，但是如果你给出了这类问题的一个答案，我可以在多项式时间内验证给出的答案是否正确
 
NP hard：非确定性多项式困难问题指的是至少和NP完全问题一样难的问题。注意，NP-困难问题有可能比NP完全问题难，但却不会比它容易。（我的理解是它与NPC的区别或者判断依据就是如果给出问题的一个解，可能不能在多项式时间验证）
 
 


 
 
它们之间的关系：NP完全问题是NP问题的一个子类，它是NP问题中最难的一类问题。NP-困难问题和NP-完全问题有交集，但并不同，它还包含一类比NP完全问题更难的问题
 
 
例子：
NP问题：
著名的推销员旅行问题（Travel Saleman Problem orTSP）：假设一个推销员需要从香港出发，经过广州，北京，上海，      
…，等 n 个城市， 最后返回香港。任意两个城市之间都有飞机直达，但票价不等。假设公司只给报销 C 元钱，问是否存在一个行程安排，使得他能遍历所有城市，而且总的路费小于 C
 
NP hard问题：
输出n个元素的全排列

20200809_数据结构C++语言版_读书笔记14_对数多项式复杂度
每日小知识
【mount -o】。是用loop设备，在linux挂载本地iso文件使用的。-o就是loop回环设备。
一、相关术语

logarithmic-time algorithm

对数多项式时间复杂度的算法。

二、相关内容
第1章，绪论
1.3 复杂度分析
1.3.1 对常数O（logn）
■对数多项式复杂度
一般地，凡运行时间可以表示和度量为T(n)=O(logcn)形式的这一类算法（其中常数c>0），均统称作“对数多项式复杂度的算法”（polylogarithmic-time algorithm）。
此类算法的效率虽不如常数复杂度算法理想，但从多项式的角度仍能无限接近于后者，故也是极为高效的一类算法。
三、看不懂的内容
无。
四、相关笔试题
面试例题20：公有继承和私有继承的区别是什么？

A、没有区别。

B、私有继承使对象都可以继承，只是不能访问。

C、私有继承使父类中的函数转化成私有。

D、私有继承使对象不能被派生类的子类访问。
**解析：**A肯定错，因为子类只能继承父类的protected和public，所以B也是错误的。

C的描述不全面，父类可能有自己的私有方法成员，所以也是错误的。

**答案：**D。
本文归类
建议归类到【数据结构】。
明日计划
标题：数据结构C++语言版_读书笔记15_线性O

小知识：编译VIM。
参考文献：
《数据结构（C++语言版）》，第13页。
《程序员面试手册》，第30页。
mount -o是什么意思

https://www.cnblogs.com/bkylee/p/5548652.html
面试进度
Linux视频学习进度，4.1.3与4.1.4，文件处理，touch，cp -r。