Skip to Main Content
Future Communication, Information and Computer Science
book

Future Communication, Information and Computer Science

by Dawei Zheng
February 2015
Intermediate to advanced content levelIntermediate to advanced
472 pages
22h 58m
English
CRC Press
Content preview from Future Communication, Information and Computer Science
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 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Frontiers in Computer Education

Frontiers in Computer Education

Yuanzhi Wang
The CS Detective

The CS Detective

Jeremy Kubica

Publisher Resources

ISBN: 9781138026537