Explain Big O Notation Base Logarithm Ignored Words Explain Logan O Login Integers B 0 B 0 Q43858490
Explain why, with big-O notation, the base of a logarithm can be ignored. In other words, explain why logan = O(login) for any integers a, b, such that a > 0 and b > 0. Does similar logic allow us to ignore the base of an exponential function? (In other words, is it true that n3 is O(n^), for example?) Show transcribed image text Explain why, with big-O notation, the base of a logarithm can be ignored. In other words, explain why logan = O(login) for any integers a, b, such that a > 0 and b > 0. Does similar logic allow us to ignore the base of an exponential function? (In other words, is it true that n3 is O(n^), for example?)
Expert Answer
Answer to Explain why, with big-O notation, the base of a logarithm can be ignored. In other words, explain why logan = O(login) f…
OR