福建农林大学学报(自然科学版)
福建農林大學學報(自然科學版)
복건농림대학학보(자연과학판)
JOURNAL OF FUJIAN AGRICULTURAL UNIVERSITY
2003年
3期
370-374
,共5页
内排序%概率统计分"档"%快速排序
內排序%概率統計分"檔"%快速排序
내배서%개솔통계분"당"%쾌속배서
提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).
提齣瞭給定待排數據概率分佈函數情況下的概率統計分"檔"快速排序算法.理論分析錶明該算法時間複雜度僅為O(n).以指數分佈情況為例,用Delphi編程進行排序實驗,結果錶明該算法時間複雜度為O(n).
제출료급정대배수거개솔분포함수정황하적개솔통계분"당"쾌속배서산법.이론분석표명해산법시간복잡도부위O(n).이지수분포정황위례,용Delphi편정진행배서실험,결과표명해산법시간복잡도위O(n).
