What is Big O Notation
Speed of an algorithm is affected by the size of the input. As the size of the input increases, the [time complexity] increases.
a = […] N = 10000 000
B₁ => 1 + a[o] : time complexity: constant time, size of input (n) increases, the speed remains constant. hard to achieve, O(1)
B₂ => sum(a): time complexity: linear time, iterations through the array (a) in the sum function as there are elements in the array (N), O(N)
B₃ => pair(a): time complexity:
Change of speed of an algorithm is a mathematical concept called [asymptotic analysis].