问答题
有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为T1=O(2
2
)，A2的时间复杂度为T2=O(n
2
)，仅就时间复杂度而言，请具体分析这两个算法哪一个好。【北京航空航天大学2000二(10分)】
【正确答案】
正确答案：对算法A1和A2的时间复杂度T1和T2取对数，得nlog2和2logn。显然，当n<4时，算法A1的时间复杂度不大于A2；当n=4时，两个算法时间复杂度相同；当n>4时，算法A2好于A1。
【答案解析】
提交答案
关闭