掌上盾查词语词典

内分类的意思

更新时间:2024-09-02 19:06:45
nèi fēn lèi

内分类


拼音nèi fēn lèi
拼音字母nei fen lei
拼音首字母nfl

百科含义

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

词语首拼