20200809_数据结构C++语言版_读书笔记14_对数多项式复杂度

20200809_数据结构C++语言版_读书笔记14_对数多项式复杂度

每日小知识

【mount -o】。是用loop设备，在linux挂载本地iso文件使用的。-o就是loop回环设备。

一、相关术语

• logarithmic-time algorithm
  对数多项式时间复杂度的算法。

二、相关内容

第1章，绪论

1.3 复杂度分析

1.3.1 对常数O（logn）

■对数多项式复杂度

一般地，凡运行时间可以表示和度量为T(n)=O(log^cn)形式的这一类算法（其中常数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。