Time Complexity Analysis

ویرایش: [1 ed.] 
نویسندگان: Aditya Chatterjee. Ue Kiao  
سری:  
ISBN (شابک) : 9798466805017 
ناشر: Independently published 
سال نشر: 2021 
تعداد صفحات: 163
[153] 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 Mb 

قیمت کتاب (تومان) : 66,000

این کتاب "تحلیل پیچیدگی زمان" شما را با اصول نمادهای پیچیدگی زمانی، معنای مقادیر پیچیدگی و نحوه تجزیه و تحلیل مسائل مختلف الگوریتمی آشنا می کند. این کتاب شامل برگ های تقلب پیچیدگی زمان و مکان در پایان به عنوان منبع جایزه است. ما چندین مشکل مهم را حل کرده ایم و رویکرد تجزیه و تحلیل آنها را نشان داده ایم و به پیچیدگی زمانی و مکانی مسائل و الگوریتم ها رسیده ایم. این یک کتاب حتماً خواندنی برای همه دانشجویان علوم کامپیوتر و برنامه نویسان است. این فرصت را از دست ندهید. شما ایده بهتری برای قضاوت خواهید داشت که کدام رویکرد بهتر عمل می کند و می توانید در کار توسعه خود قضاوت بهتری داشته باشید. برای دریافت لیستی از موضوعات هیجان انگیزی که در مورد آنها خواهید آموخت، "جدول محتوا" را ببینید. برخی از نکات کلیدی که متوجه خواهید شد:

• حافظه دسترسی تصادفی زمان O(1) نمی گیرد. این پیچیده است و به طور کلی دارای پیچیدگی زمانی O(√N) است.
• ضرب زمان O(N^2) دارد، اما بهینه ترین الگوریتم (توسعه یافته در سال 2019) به O(N logN) نیاز دارد. ) زمانی که حد تئوری تصور می‌شود.
• بر اساس پیچیدگی زمانی، یافتن بزرگترین عنصر و iمین عنصر بزرگ به همان ترتیب زمان نیاز دارد.

توصیه می شود این کتاب را دو بار مرور کنید. بار اول، ممکن است از جزئیات جزئی که ممکن است در ابتدا متوجه نشوید صرف نظر کنید و مرور کلی را دریافت کنید. در خواندن دوم، همه ایده ها را به دست خواهید آورد و این بینش شما را تقویت می کند. در دهه 1950، محاسبات یک علم نبود. این یک تلاش جمعی توسط چندین دانشمند کامپیوتر مانند رابرت تارجان و فیلیپ فلاژولت بود که چندین مسئله محاسباتی را تجزیه و تحلیل کردند تا نشان دهند که مسائل محاسباتی به همان اندازه مسائل فیزیک و ریاضیات پیچیده هستند. ایده های ارائه شده در این کتاب شامل برخی از این تحلیل ها است که علم کامپیوتر را تجلیل کرده و آن را به یک حوزه علمی تبدیل کرده است. کتاب: تحلیل پیچیدگی زمانی نویسنده: Aditya Chatterjee; Ue Kiao، دکترا. مشارکت کنندگان (7): وانش پراتاپ سینگ، شریا شاه، ویکرام شیشوپالسینگ بایس، مالیکا دی، سیدانت رائو، شوتا بهاردواج، کی. سای دریشیا. جدول محتویات: 1. مقدمه ای بر پیچیدگی زمان و مکان (نشان های مختلف) 2. چگونه پیچیدگی زمانی را محاسبه کنیم؟ 3. معنی پیچیدگی زمانی مختلف 4. پیشینه مختصر NP و P 5. آیا زمان O(1) وجود دارد؟: هزینه دسترسی به حافظه 6. پیچیدگی زمانی عملیات حسابی پایه 6.1. عملیات بیتی 6.2. اضافه 6.3. منها کردن 6.4. ضرب 6.5. بخش 7. تجزیه و تحلیل آرایه 8. تجزیه و تحلیل آرایه دینامیک 9. بزرگترین عنصر را پیدا کنید 10. دومین عنصر بزرگ را پیدا کنید 11. i-امین عنصر بزرگ را پیدا کنید 12. زمان پیچیدگی محدود برای مرتب سازی مبتنی بر مقایسه 12.1. تجزیه و تحلیل مرتب سازی انتخاب 12.2. تجزیه و تحلیل مرتب سازی درج 12.3. تجزیه و تحلیل مرتب سازی حباب 12.4. تجزیه و تحلیل مرتب سازی سریع 13. محدود به مرتب سازی غیرمقایسه ای 13.1. تجزیه و تحلیل مرتب سازی شمارش 13.2. تجزیه و تحلیل مرتب سازی سطلی 14. تجزیه و تحلیل لیست پیوندی 15. تجزیه و تحلیل توابع هش 16. تجزیه و تحلیل جستجوی باینری 17. برگه های تقلب پیچیدگی زمان و مکان کتاب دیگری وجود ندارد که این موضوعات را پوشش دهد. بسیاری از دانش آموزان چندین تصور اشتباه دارند که با کتاب حل می شوند. این کتاب را بخوانید و سطح خود را بالا ببرید.

This book “Time Complexity Analysis” introduces you to the basics of Time Complexity notations, meaning of the Complexity values and How to analyze various Algorithmic problems. This book includes Time and Space Complexity cheat sheets at the end as a bonus resource. We have tackled several significant problems and demonstrated the approach to analyze them and arrived at the Time and Space Complexity of the problems and Algorithms. This is a MUST-READ book for all Computer Science students and Programmers. Do not miss this opportunity. You will get a better idea to judge which approach will work better and will be able to make better judgements in your development work. See the “Table of content” to get the list of exciting topics you will learn about. Some of the key points you will understand:

• Random Access Memory does not take O(1) time. It is complicated and in general, has a Time Complexity of O(√N).
• Multiplication takes O(N^2) time, but the most optimal Algorithm (developed in 2019) takes O(N logN) time which is believed to be the theoretical limit.
• As per Time Complexity, finding the largest element and the i-th largest element takes the same order of time.

It is recommended that you go through this book twice. First time, you may skip the minute details that you may not understand at first go and get the overview. In the second reading, you will get all the ideas, and this will strengthen your insights. In 1950s, Computing was not a Science. It was a collective effort by several Computer Scientists such as Robert Tarjan and Philippe Flajolet who analyzed several computational problems to demonstrate that Computation Problems are equally complicated as Physics and Mathematics Problems. The ideas captured in this book include some of these analyses which glorified Computer Science and made it a Scientific field. Book: Time Complexity Analysis Authors: Aditya Chatterjee; Ue Kiao, PhD. Contributors (7): Vansh Pratap Singh, Shreya Shah, Vikram Shishupalsingh Bais, Mallika Dey, Siddhant Rao, Shweta Bhardwaj, K. Sai Drishya. Table of content: 1. Introduction to Time and Space Complexity (+ different notations) 2. How to calculate Time Complexity? 3. Meaning of different Time Complexity 4. Brief Background on NP and P 5. Does O(1) time exist?: Cost of accessing Memory 6. Time Complexity of Basic Arithmetic Operations 6.1. Bitwise operations 6.2. Addition 6.3. Subtraction 6.4. Multiplication 6.5. Division 7. Analysis of Array 8. Analysis of Dynamic Array 9. Find largest element 10. Find Second largest element 11. Find i-th largest element 12. Time Complexity Bound for comparison-based sorting 12.1. Analysis of Selection Sort 12.2. Analysis of Insertion Sort 12.3. Analysis of Bubble Sort 12.4. Analysis of Quick Sort 13. Bound for non-comparison-based sorting 13.1. Analysis of Counting Sort 13.2. Analysis of Bucket Sort 14. Analysis of Linked List 15. Analysis of Hash functions 16. Analysis of Binary Search 17. Time and Space Complexity Cheat Sheets There is no other book that cover these topics. Many students have several misconceptions which are resolved with the book. Read this book and level up.