一些名词记录

2015/5/2

                

SSO（Single Sign On）

SSO英文全称Single Sign On，单点登陆。SSO是在多个应用系统中，用户只须要登陆一次就能够访问全部相互信任的应用系统。它包括能够将此次主要的登陆映射到其余应用中用于同一个用户的登陆的机制。它是目前比较流行的企业业务整合的解决方案之一。

算法复杂度中的O(n)、O(nlgn)、O(n^2)等是什么意思

关于算法的复杂度计算，初学者一开始便容易进入彻底定量的思考之中，这是难以到达的。算法复杂度在不少时候是对算法运行的时间一个大概的定性（或者说大数）描述，由于不少时候没法精确地描述一条代码究竟执行了多少时间。而任何一个算法运行的大多时间都集中在某一主体循环之中，像for,while之类，主体循环的次数每每跟某个或多个输入参数或环境变量有关。像O(n)、O(nlgn)、O(n^2)之类描述都是围绕主体循环次数和输入参数或者环境变量的关系展开的。
下面举一个例子，从给定的整型数组中查找与某一数相等的数的位置，显然对于没有排序的数组而言，须要从数组头部开始向后遍历比较，那么这个主体遍历循环就跟数组的长度有关，即算法复杂度为O(n)。
.在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，若是有二分则为O(logn)，二分例如快速幂、二分查找，若是一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

大端法和小端法

 在计算机内存中，一般是以字节（Byte），也就是 8 个位（Bit）为基本存储单元（也有以 16 位为基本存储单元的）。对于跨越多个字节的数据类型（好比 int 长 4 个字节），如何在内存中对这些字节进行排序有两种常见的方法：大端法（Big-endian）和小端法（Little-endian）。

       【注】不论是大端法仍是小端法存储，计算机在内存中存放数据的顺序都是从低地址到高地址，所不一样的是首先取低字节的数据存放在低地址仍是取高字节数据存放在低地址。

• 若首先取高字节的数据存放在低地址，则是大端法；
  

• 若首先取低字节的数据存放在低地址，则是小端法。

字节序仍是位序
大端法和小端法指的是字节在内存中存储时的排列规则，而不是数据中的位的排列规则。也有以位序排列的机器，但不多见。另外，再次明确一下，大端法或小端法是数据在存储时的表现，而不是在寄存器中参与运算时的表现。

2015/5/3

磁盘碎片 

其实磁盘碎片应该称为文件碎片，是由于文件被分散保存到整个磁盘的不一样地方，而不是连续地保存在磁盘连续的簇中造成的。 当应用程序所需的物理内存不足时，通常操做系统会在硬盘中产生临时交换文件，用该文件所占用的硬盘空间虚拟成内存。虚拟内存管理程序会对硬盘频繁读写，产生大量的碎片，这是产生硬盘碎片的主要缘由。 其余如IE浏览器浏览信息时生成的临时文件或临时文件目录的设置也会形成系统中造成大量的碎片。常常进行磁盘的碎片清理，能够提高电脑硬盘的使用效率

什么是socket? 

之前有据说过socket编程这种说法，也有的说套接字编程。我在搜索关于socket的资料时，发现有的说socket是指一个链接，有的说socket是一指一个端点。拿打电话作比喻，A电话机和B电话机正在通话，那么socket是指的A和B之间的链接线呢，仍是指电话机（端点）？ 
我如今的理解是，socket就是一个链接中的一个端点，一次通信（链接）a,b端都会有一个socket。一个socket对应一个链接。

以太网

它不是一种具体的网络，是一种技术规范。 
以太网是当今现有局域网采用的最通用的通讯协议标准。该标准定义了在局域网（LAN）中采用的电缆类型和信号处理方法。以太网在互联设备之间以10~100Mbps的速率传送信息包，双绞线电缆10 Base T以太网因为其低成本、高可靠性以及10Mbps的速率而成为应用最为普遍的以太网技术。直扩的无线以太网可达11Mbps，许多制造供应商提供的产品都能采用通用的软件协议进行通讯，开放性最好。

内存泄漏

内存泄漏也称做“存储渗漏”，用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果致使一直占据该内存单元。直到程序结束。（其实说白了就是该内存空间使用完毕以后未回收）即所谓内存泄漏。

内存泄漏形象的比喻是“操做系统可提供给全部进程的存储空间正在被某个进程榨干”，最终结果是程序运行时间越长，占用存储空间愈来愈多，最终用尽所有存储空间，整个系统崩溃。因此“内存泄漏”是从操做系统的角度来看的。这里的存储空间并非指物理内存，而是指虚拟内存大小，这个虚拟内存大小取决于磁盘交换区设定的大小。由程序申请的一块内存，若是没有任何一个指针指向它，那么这块内存就泄漏了。