Publication:3856098
From MaRDI portal
zbMath0422.68013MaRDI QIDQ3856098
Publication date: 1979
sorting; worst-case complexities; average-case complexities; computing the Grundy function of certain games; determining the smallest nonnegative integer not contained in a given set of n nonnegative numbers
68Q25: Analysis of algorithms and problem complexity
68R99: Discrete mathematics in relation to computer science