合并排序算法的平均情形复杂性分析及其应用
합병배서산법적평균정형복잡성분석급기응용
On Average Complexity of the Ordering-by-merging Algorithm and Its Application
  • 万方数据
    计算机工程 계산궤공정
    COMPUTER ENGINEERING
    2004年 21期 74-75,136 ,共3页

    曹清录%王念平%张斌

    조청록%왕념평%장빈

    有序表%合并排序%平均情形复杂性%二分排序 有序錶%閤併排序%平均情形複雜性%二分排序
    유서표%합병배서%평균정형복잡성%이분배서
    在合理的"概率分布"假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中最后对二分排序算法的平均情形复杂性进行了估计.
    재합리적"개솔분포"가설하,분석료량개유서표합병배서산법적평균정형복잡성,병장차결과응용우개원소적이분배서산법중최후대이분배서산법적평균정형복잡성진행료고계.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문