论文部分内容阅读
本文描述和分析了一个基于反体存储器概念模型的新型分类器（ＳＯＲＴＥＲ）的硬件结构和相应的分类算法。由于不是采用基于比较的分类方法，ＳＯＲＴＥＲ避免了常规分类算法Ｏ（ｎｌｏｇ ｎ）的时间下界。ＳＯＲＴＥＲ仅利用两种基于的读写操作实现数据元素的分类。按存储器访问多次数计算，该算法的复杂度仅为Ｏ（ｎ）。此外，对ＳＯＲＴＥＲ算法稍加修改，就可以实现数据库中的多数运算，其时间的复杂性同样为Ｏ（ｎ）。ＳＯＲＴ