CS240 Lecture Notes - Lecture 9: Bon Festival, Bora Bora, Big O Notation

• School: University of Waterloo
• Department: Computer Science
• Course: CS240
• Professor: Lesley Istead

Document Summary

Example: p= apple p p a p p p a l l p p e e l p a e l d e a p p a p p l l e l e p e p a. What does this mean? let p = abbabb, find p in t, below: a a b b b b a a b b a b b a b a b b a b a. Brute force a b b b b b b a a a b b a a a b a b b a a b b a b a b b a b b a b b a. 7 o or ora orab orabo orabor orabora. 5 b o b a r o b. 6 c r o b a r o b. 7 d a r o b a r o b. 8 b a r o b a r o.