+5 投票
分类:问答挑战 | 用户: 10 5 4 (4.7k 分)

已知在同一运行环境下实现相同功能的两个算法A和B,其中算法A的时间复杂度为O(2n),算法B的时间复杂度为O(n2),仅就时间复杂度而言,哪一个算法更好?请分析说明。

1个回答

+1 投票
用户: 6 4 2 (3.6k 分)
采纳于 用户:
 
已采纳

分别对算法A和算法B的时间复杂度取对数,得到nlog 2和2logn。当n<4时,算法A的时间复杂度不大于B的时间复杂度;当n=4时,两个算法的时间复杂度相同;当n>4时,算法B要好于算法A。

欢迎来到 在线问答系统 ,有什么不懂的可以尽管在这里提问,你将会收到社区其他成员的回答。
...