Models of Computation, Random Access Machine & Document Distance
Defines the Word-RAM model vs. pointer machines and Python's CPython cost model by iteratively accelerating a document-similarity algorithm from minutes down to milliseconds.
MIT 6.006 Introduction to Algorithms, Fall 2011
View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine
More courses at http://ocw.mit.edu
Previous · Lecture 1
Algorithmic Thinking & Peak Finding in 1D and 2D
Next · Lecture 3Insertion Sort, Binary Insertion & Merge Sort Recurrences
Comments
Add a comment...Sign in