Big T (Examples)
2n is O(n) and 2n is O(n) so 2n is T(n)
log2n is O(log n) and
log2n is O(log n) so
log2n is T(log n)
Since changing the base of a logarithm is equivalent to multiplying the log by a constant, we can ignore the base when writing O(log n),
O(log n), or T(log n)
Previous slide
Back to first slide
View graphic version