On the average‐case complexity of Shellsort

E-ISSN： 1098-2418|52|2|354-363

ISSN： 1042-9832

Source： RANDOM STRUCTURES AND ALGORITHMS, Vol.52, Iss.2, 2018-03, pp. : 354-363

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Average-case competitive analyses for one-way trading

By Fujiwara Hiroshi Iwama Kazuo Sekiguchi Yoshiyuki

Journal of Combinatorial Optimization, Vol. 21, Iss. 1, 2011-01 ,pp. : 83-107

Springer Publishing Company

Access to resources Recommend Favorite

Malign Distributions for Average Case Circuit Complexity

By Jakoby A. Reischuk R. Schindelhauer C.

Information and Computation, Vol. 150, Iss. 2, 1999-05 ,pp. : 187-208

Academic Press

Access to resources Recommend Favorite

Average-Case Performance Analysis of a 2D Strip Packing Algorithm—NFDH

By Gu Xiaodong Chen Guoliang Xu Yinlong

Journal of Combinatorial Optimization, Vol. 9, Iss. 1, 2005-02 ,pp. : 19-34

Springer Publishing Company

Access to resources Recommend Favorite

Zufällige binäre Bäume: Von der average-case Analyse zur Verteilungsasymptotik

By Grübel Rudolf

Mathematische Semesterberichte, Vol. 53, Iss. 2, 2006-10 ,pp. : 210-230

Springer Publishing Company

Access to resources Recommend Favorite

Average-Case Analysis of Off-Line and On-Line Knapsack Problems

By Lueker G.S.

Journal of Algorithms, Vol. 29, Iss. 2, 1998-11 ,pp. : 277-305

Academic Press

Access to resources Recommend Favorite