Algorithm and Design Complexity

Computational complexity is critical in analysis of algorithms and is important to be able to select algorithms for efficiency and solvability. Algorithm and Design Complexity initiates with discussion of algorithm analysis, time-space trade-off, symptotic notations, and so forth. It further includes algorithms that are definite and effective, known as computational procedures. Further topics explored include divide-and-conquer, dynamic programming, and backtracking.Features: Includes complete coverage of basics and design of algorithms Discusses algorithm analysis techniques like divide-and-conquer, dynamic programming, and greedy heuristics Provides time and space complexity tutorials Reviews combinatorial optimization of Knapsack problem Simplifies recurrence relation for time complexityThis book is aimed at graduate students and researchers in computers science, information technology, and electrical engineering.

Anli Sherine graduated with the Bachelor of Technology (B.Tech) in Information Technology from Anna University, India subsequently completed her Master of Engineering (M.Eng) in Computer Science Engineering from Anna University , India. Currently working with the School of Computing and Creative Media of University of Technology Sarawak, Malaysia. She is a member of Malaysian board of technologist (MBOT). Her research interest includes but not limited to Cryptography, Mobile Computing and Digital Image processing. Mary Jasmine is currently working as an Assistant Professor in the Department of Computer Science and Engineering at Sri Sairam College of Engineering, India. She received her Master of Engineering (M.Eng) in Computer Science Engineering from Anna University, India. She received her Bachelor of Engineering (B.Eng) in Computer Science Engineering from Anna University, India. Her research interest is in the area of machine learning technique for Big Data Analytics and its applications.Dr. Geno Peter, graduated with the Bachelor of Engineering (B.Eng) in Electrical & Electronics Engineering from Bharathiar University, India subsequently completed Master of Engineering (M.Eng) in Power Electronics & Drives from Karunya University, India, then received the Doctor of Philosophy (Ph.D) in Electrical Engineering from Anna University, India. He started his career as Test Engineer with General Electricals (Transformer Manufacturing Company) in India, subsequently worked with Emirates Transformer & Switchgear, Dubai as Test Engineer and then with Al-Ahleia Switchgear Company, Kuwait as Quality Assurance Engineer. He is a trained person to work on HAEFELY, Impulse Test system, Switzerland. He is a trained person to work on Morgan Schaffer, Dissolved Gas Analyzer Test system, Canada. His research interests is in Transformers, Power Electronics, Power Systems & Switchgears. He has trained Engineers from "Government Electricity board", India on the various testing in transformers. He has given hands on training for Engineers from different Oil and Gas Companies in Dubai and Kuwait on testing of Transformers and switchgears. He has published his Research findings in 41 International and National Journals. He has presented his research findings in 17 International Conferences. He is the author of the book title "A Typical Switchgear Assembly". He is a Chartered Engineer and Professional Engineer of Institution of Engineers (India).Dr. S. Albert Alexander was a Postdoctoral Research Fellow from Northeastern University, Boston, Massachusetts, USA. He is the recipient of prestigious Raman Research Fellowship from the University Grants Commission (Government of India). His current research focuses on fault diagnostic systems for solar energy conversion systems and smart grids. He has 15 years of academic and research experience. He has published 45 technical papers in International and National journals (including IEEE Transactions, IET, Elsevier, Taylor &