科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2010年
30期
46-47
,共2页
概念格%形式背景%时间复杂度%形式概念分析
概唸格%形式揹景%時間複雜度%形式概唸分析
개념격%형식배경%시간복잡도%형식개념분석
概念格作为形式概念分析理论中的核心数据结构,已经在很多领域得到了广泛的应用,国内外的研究人员已经提出一系列的构造概念格的算法.本文给出了三种算法的构造思想及理论上最坏情况下的时间复杂度,并通过实验分析了各种算法当参数变化时它们的时间复杂度的变化趋势.
概唸格作為形式概唸分析理論中的覈心數據結構,已經在很多領域得到瞭廣汎的應用,國內外的研究人員已經提齣一繫列的構造概唸格的算法.本文給齣瞭三種算法的構造思想及理論上最壞情況下的時間複雜度,併通過實驗分析瞭各種算法噹參數變化時它們的時間複雜度的變化趨勢.
개념격작위형식개념분석이론중적핵심수거결구,이경재흔다영역득도료엄범적응용,국내외적연구인원이경제출일계렬적구조개념격적산법.본문급출료삼충산법적구조사상급이론상최배정황하적시간복잡도,병통과실험분석료각충산법당삼수변화시타문적시간복잡도적변화추세.