证明 f(n) = log4(n) 是 O(nlogn) 的复杂度

根据大O符号的定义，f(n)=O(g(n))等价于存在一个正常数C，使得对于充分大的n，有f(n)<=Cg(n)。因此，我们需要找到一个正常数C，使得f(n)<=Cg(n)，即：

log4(n)<=Cnlogn

移项得：

logn/log4<=Cn

再移项得：

logn/(nlogn)<=C

因此，我们可以取C=1，因为当n足够大时，有logn/(nlogn)<=1，因此f(n)=O(g(n))。