about · lately · live · notes · talks · writing · contact · thanks · support ·


big o notation and time complexity

exponent

the exponent is a quantity representing the power to which a given number or expression is to be raised, usually expressed as a raised symbol beside the number or expression (e.g. 3 in 23 = 2 × 2 × 2).

  1. find the fastest growing term
  2. take out the coefficient

constant time aka o(1)

a situation that does not change. occurring continuously over a period of time.

public int Add(int a, int b)
{
  return a + b
}

linear time o(n)

linear is a straight line

{

}

resources