桶排序

作品数:25被引量:138H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王妙月李小凡张美根程冰洁杨大顺更多>>
相关机构:中国科学院镇江师范专科学校清华大学成都信息工程大学更多>>
相关期刊:《计算机研究与发展》《软件学报》《计算物理》《燕山大学学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划江苏省教委自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用x
条 记 录,以下是1-1
视图:
排序:
线对象邻接关系快速重构算法
《计算机应用》2008年第1期245-247,共3页廖名学 范植华 何晓新 
给定向量化坐标,计算n个线对象两两邻接关系,普通算法时间复杂度为O(n*n);理论最好时间复杂度为O(C),其中C是邻接关系的基数。基于散列桶,给出了建立线对象邻接关系的快速算法,其平均时间复杂度为O(n(1+1/r)),r为算...
关键词:线对象 邻接关系 桶排序 算法分析 
检索报告 对象比较 聚类工具 使用帮助 返回顶部