Future Communication, Information and Computer Science – Zheng (Ed.)
© 2015 Taylor & Francis Group, London, 978-1-138-02653-7
Counts vs. Weights: From traditional to untraditional complexity analysis of
computer algorithms
N.K. Singh & D.K. Mallick
Department of Computer Science & Engineering, Birla Institute of Technology Mesra, India
S. Chakraborty
Department of Applied Mathematics, Birla Institute of Technology Mesra, India
ABSTRACT: Although very useful, the power of mathematical techniques is inflicted by its own limitations.
This is especially true for average case analysis. Algorithms cannot be compared merely with the complexity
measures unless one has an idea about the associated constants which sometimes are non-trivial to obtain (are
they ...