广州城市职业学院学报
廣州城市職業學院學報
엄주성시직업학원학보
JOURNAL OF GUANGZHOU CITY POLYTECHNIC
2008年
1期
61-64
,共4页
排序%希尔排序%算法%拟合
排序%希爾排序%算法%擬閤
배서%희이배서%산법%의합
为了在排序算法复杂性的数据拟合和估计时,能从多种候选的拟合形式中更有理由地进行选择,而不是简单地以吻合良好来取舍,提出了拟合准确性和拟合不变性相结合的拟合观点,并以采用Hibbard序列和Knuth序列的希尔排序算法为例,进行了新的复杂性估计.
為瞭在排序算法複雜性的數據擬閤和估計時,能從多種候選的擬閤形式中更有理由地進行選擇,而不是簡單地以吻閤良好來取捨,提齣瞭擬閤準確性和擬閤不變性相結閤的擬閤觀點,併以採用Hibbard序列和Knuth序列的希爾排序算法為例,進行瞭新的複雜性估計.
위료재배서산법복잡성적수거의합화고계시,능종다충후선적의합형식중경유이유지진행선택,이불시간단지이문합량호래취사,제출료의합준학성화의합불변성상결합적의합관점,병이채용Hibbard서렬화Knuth서렬적희이배서산법위례,진행료신적복잡성고계.