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 complexity

This 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 & Francis, Wiley etc., ) and presented 45 papers at national and international conferences. He has completed 4 Government of India-funded projects and 3 projects are under progress with the overall grant amount of Rs.2.3 crores. His PhD work on power quality earned him a National Award from ISTE, and he has received 23 awards for his meritorious academic and research career (such as Young Engineers Award from IE(I), Young Scientist Award from SPRERI, Gujarat etc., ). He has also received the National Teaching Innovator Award from MHRD (Government of India). He is an approved "Margadarshak" from AICTE (Government of India). He is the approved Mentor for Change under Atal Innovation Mission. He has guided 35 graduate and postgraduate projects. He is presently guiding 6 research scholars and 5 completed their Ph.D... He is a member and in prestigious positions in various national and international forums (such as Senior Member, IEEE and Vice President for Energy Conservation Society, India etc., ). He has been an invited speaker in 220 programs covering nine Indian states and also at USA. He has organized 11 events, including faculty development programs, workshops, and seminars. He completed his graduate program in Electrical and Electronics Engineering from Bharathiar University and his postgraduate program from Anna University, India. Presently he is working as a Professor in the Department of EEE, Kongu Engineering College and also doing research work in smart grids, solar PV, and power quality improvement techniques. He has authored several books in his areas of interest.

Anli Sherine畢業於印度安娜大學，獲得資訊技術學士學位（B.Tech），隨後在同一所大學獲得計算機科學工程碩士學位（M.Eng）。目前在馬來西亞沙拉瓦克科技大學的計算機與創意媒體學院工作。她是馬來西亞技術師委員會（MBOT）的成員。她的研究興趣包括但不限於密碼學、移動計算和數字影像處理。

Mary Jasmine目前在印度Sri Sairam工程學院的計算機科學與工程系擔任助理教授。她在印度安娜大學獲得計算機科學工程碩士學位（M.Eng），並在同一所大學獲得計算機科學工程學士學位（B.Eng）。她的研究興趣是機器學習技術在大數據分析及其應用中的應用。

Dr. Geno Peter畢業於印度巴拉提亞大學，獲得電氣與電子工程學士學位（B.Eng），隨後在印度卡魯尼亞大學獲得功率電子與驅動工程碩士學位（M.Eng），然後在印度安娜大學獲得電氣工程博士學位（Ph.D）。他在印度的通用電氣（變壓器製造公司）擔任測試工程師開始了他的職業生涯，隨後在杜拜的阿聯酋變壓器和開關設備公司擔任測試工程師，然後在科威特的阿赫萊亞開關設備公司擔任質量保證工程師。他是瑞士HAEFELY脈沖測試系統和加拿大Morgan Schaffer溶解氣體分析儀測試系統的培訓人員。他的研究興趣包括變壓器、功率電子、電力系統和開關設備。他曾為印度的“政府電力局”培訓工程師進行各種變壓器測試。他曾為杜拜和科威特的不同石油和天然氣公司的工程師提供變壓器和開關設備測試的實踐培訓。他在41份國際和國內期刊上發表了他的研究成果。他在17個國際會議上發表了他的研究成果。他是書籍《典型開關設備組件》的作者。他是印度工程師協會的特許工程師和專業工程師。

Dr. S. Albert Alexander是美國波士頓東北大學的博士後研究員。他是印度政府大學補助委員會（UGC）頒發的著名拉曼研究獎學金的獲得者。他目前的研究重點是太陽能轉換系統和智能電網的故障診斷系統。他擁有15年的學術和研究經驗。他在國際和國內期刊（包括IEEE Transactions、IET、Elsevier、Taylor & Francis、Wiley等）上發表了45篇技術論文，並在國內外會議上發表了45篇論文。他完成了4個由印度政府資助的項目，並有3個項目正在進行中，總補助金額為2.3千萬盧比。他的博士研究成果在電力質量方面獲得了印度科技教育學會（ISTE）的國家獎，並因其卓越的學術和研究成就獲得了23個獎項（例如印度工程師協會的青年工程師獎，古吉拉特邦SPRERI的青年科學家獎等）。他還獲得了印度政府教育部（MHRD）頒發的國家教學創新獎。他是印度全國技術教育委員會（AICTE）的“Margadarshak”指導者。他是Atal創新使命下的認可變革導師。他指導了35個本科和研究生項目。他目前指導6名研究學者，其中5人已經完成了博士學位。他是各種國家和國際論壇的成員，並擔任著重要職位（例如IEEE高級會員和副主席）。