When you enroll through our links, we may earn a small commission—at no extra cost to you. This helps keep our platform free and inspires us to add more value.

Princeton University logo

Analysis of Algorithms

Master the Skills of Tomorrow with Coursera! From AI and Blockchain to Public Speaking and Psychology, Explore Courses Tailored for Your Success.

     
  • 4.4
  •  |
  • Reviews ( 1K )
Free

This Course Includes

  • iconcoursera
  • icon4.4 (1K reviews )
  • icon20 hours
  • iconenglish
  • iconOnline - Self Paced
  • iconcourse
  • iconPrinceton University

About Analysis of Algorithms

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings. All the features of this course are available for free. People who are interested in digging deeper into the content may wish to obtain the textbook Analysis of Algorithms, Second Edition (upon which the course is based) or to visit the website aofa.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.

What You Will Learn?

  • Analysis of Algorithms Recurrences Generating Functions Asymptotics Analytic Combinatorics Trees Permutations Strings and Tries Words and Mappings.