Algorithms - time for solving problems

vertical axis: time to solve

horizontal axis: size of problem

[Source: Harvard, CS50]

Algorithm - halving - possibly 10 steps vs 2014 steps

 phone book

1024

512

256

128

64

32

16

8

4

2

1

Represent music in a computer

 We can use three number values: note, duration, and volume 

to represent each music sound