Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
In this course you will design, analyze, and improve the efficiency of algorithms in Python, building programs involved in natural language processing along the way.
Starting with the problem of breaking text into tokens, you will build algorithms from scratch, then develop tools for reasoning about whether they are correct and how fast they run. Topics include preconditions and postconditions, loop invariants, counterexamples, time complexity, big-O notation, and hidden runtime costs in everyday Python operations like slicing and list lookups.
Starting with the problem of breaking text into tokens, you will build algorithms from scratch, then develop tools for reasoning about whether they are correct and how fast they run. Topics include preconditions and postconditions, loop invariants, counterexamples, time complexity, big-O notation, and hidden runtime costs in everyday Python operations like slicing and list lookups.
