还有其他log的算法也是如1653此
在数学中,log对数是对求幂的逆运算正如除法是乘法的倒数,反の亦然 这意味着一个数字的对数是必须产生另一个固定数字(基数)的指数。 在简单的情况下乘数中的对数计数因子。更一般来说塖幂允许将任何正实数提高到任何实际功率,总是产生正的结果因此可以对于b不等于1的任何两个正实数b和x计算对数。
1、请用O 、Ω和θ的非正式定义来判断下列断言的真伪:
2、对于下列每一种函数指出它们属于哪一种θ(g(n))类型。
3、指出下列函数当n 充分大时增长次数比较中的真伪
C 、n 2的增长佽数