Big vs small O? Small o is when denomiator General remarks to remember (slide 7) don’t care about log bases 2^O(..) implies 2^{c ⋅ …} where … can be logn or some constant and c some constant