Models of computation

Today Link to heading Why do we care about models? Big-\(O\) notation The complexity of sorting Properties data structures The word RAM model Variations Limitations Motivation Link to heading We want to design fast algorithms, but when is an algorithm fast ? Implement it, and measure the time. Extrapolate experiments to predict performance on larger \(n\). May or may not give understanding. Does…