log(n100)=>Θ(logN)==100log(n) log(n^{100}) => \Theta(logN) == 100log(n)log(n100)=>Θ(logN)==100log(n) --> power becomes constant
log5(n)=>Θ(logN)==log(N)log5 log_5(n) => \Theta(log N) == \frac{log(N)}{log_5} log5(n)=>Θ(logN)==log5log(N)--> log of 5 becomes denominator
Last updated 6 years ago