On Shellsort and the frobenius problem |
| |
Authors: | Ernst S. Selmer |
| |
Affiliation: | (1) Department of Mathematics, University of Bergen, N-5007 Bergen, Norway |
| |
Abstract: | A boundO(N1+1/k) for the running time of Shellsort, withO(logN) passes, is proved very simply by application of a Frobenius basis withk elements. |
| |
Keywords: | E.5 F.2.2 G.2 |
本文献已被 SpringerLink 等数据库收录! |
|