已知在同一运行环境下实现相同功能的两个算法A和B,其中算法A的时间复杂度为O(2n),算法B的时间复杂度为O(n2),仅就时间复杂度而言,哪一个算法更好?请分析说明。
分别对算法A和算法B的时间复杂度取对数,得到nlog 2和2logn。当n<4时,算法A的时间复杂度不大于B的时间复杂度;当n=4时,两个算法的时间复杂度相同;当n>4时,算法B要好于算法A。