12th computer science chapter 4 Analysis of Algorithm & Asymptotic Notations

#analysisofalgorithm #asymptoticnotations #csknowledgeopener In this topic we are going to see Analysis of Algorithm & Asymptotic Notations with related examples. 1. A priori estimates 2. A posteriori testing 3. Complexity of an algorithm * Time complexity * Space complexity -- A fixed part -- A variable part 4. Efficiency of an algorithm 5. Method for determining efficiency 6. Space-Time tradeoff 7. Asymptotic notations * Big O * Big Omega * Big Theta 8. Best, Worst, and Average case efficiency ********************************************************** This is channel CS KNOWLEDGE OPENER focuses on 11th &12th Computer Science & Computer Applications Programming Skills and also we Publishing Study Materials Based on New syllabus introduced by TNSCERT.(TNBOARD) ********************************************************** BASKARAN.J MSC., B.ED Department of Computer Science ILAKKIA.J MSC., M.Phil., B.ED Department of Computer Science ********************************************************** Contact : [email protected] Url : http://www.youtube.com/c/CSKNOWLEDGEOPENER Facebook Page : https://www.facebook.com/CS-knowledge-Opener-101958141578586 ********************************************************** Disclaimer Content: This channel does not promote or encourage any illegal activities, all contents provided by this channel. Copyright Disclaimer under section 107 of the copyright act 1976, allowance is made for fair use for purposes such as criticism, comment, news reporting, teaching, scholarship and research. Fair use permitted by copyright statute that might otherwise be infringing. This video has no negative impact on the original works (It would actually be positive for them) -This video is also for teaching purposes. We make these videos with the intention of educating others in a motivational/inspirational form. We do not own the clips and music we use in most cases. Our understanding is that it is in correlation to Fair Right Use, however given that it is open to interpretation, if any owners of the content clips would like us to remove the video, we have no problem with that and will do so as fast as possible. Please message us on YouTube or Facebook if you have any concerns. **********************************************************