- 博客(2)
- 收藏
- 关注
RSS订阅转载 P NP NPC NPH问题
1.多项式时间复杂度 定义： 解决问题需要的时间与问题的规模之间是多项式关系。 多项式关系形如O(nk)，k为某个常数，n是问题的输入规模。例如，时间复杂度为O(nlog(n))、O(n^3)都是多项式时间复杂度。时间复杂度为O(n^log(n))、O(2^n)是指数时间复杂度，O(n!)是阶乘时间复杂度。像O(a^n)和O(n!)型的时间复杂度，它是非多项式级的，其复杂度计算机往往不
2017-12-30 17:54:29
407
转载 Linux内存段式管理
http://www.techbulo.com/708.html转 一、引入 保护模式下的段寄存器 由 16位的选择器 与 64位的段描述符寄存器 构成 段描述符寄存器： 存储段描述符 选择器：存储段描述符的索引 段寄存器 PS：原先实模式下的各个段寄存器作为保护模式下的段选择器，80486中有6个(即CS,SS,DS,ES,FS,GS)80位的
2017-12-24 20:23:10
1304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人