RAM: (independent of software and hardware)

-unit time to execute a statement

-will execute in sequence
-primitive operations(+,-, *) will take same time.

Asymptotic Notations:
-To Measure efficiency(time complexity) of algorithms
-large inputs

running time/computational time/execution time of an algorithm= time complexity of an algorithm

p(x)=anxn+ an-1xn-1+………... a1x1+a0

x2+3x

an2+bn+c

8-0
4-0
2-0
1-0

10000