内分类

解译

内分类的词语属性

内分类的百科含义

内分类(internal sorting)一种分类方法.是在整个分类期间，全部数据都存放在内存的分类方法.表示内分类方法的特性主要有时间复杂性和空间复杂性.后者要求节省可使用的存储空间(如采用就地分类技术);前者要求有较高的效率.对于效率的一个很好的度量是计算所需的键的比较次数C和项的移动(调换)次数M.这两个数是被分类的项数n的函数一些被称为直接方法的分类技术，一般都需要数量级为nz次的键的比较;而好的分类方法仅需数量级为n logzn次比较(Cnlogzn是分类法所需的比较次数的下界).现有的内分类方法很多，其中大多数已组成软件包(或程序库)，