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