题目
如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。A. 正确B. 错误
如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。
A. 正确
B. 错误
题目解答
答案
A. 正确
解析
算法的时间复杂度是衡量算法执行时间随输入规模增长而增长的速率。当一个算法由两个时间复杂度不同的子算法组成时,整个算法的时间复杂度主要由执行时间较长的子算法决定。这是因为随着输入规模的增加,执行时间较长的子算法将占据整个算法执行时间的主导地位,而执行时间较短的子算法对整体时间复杂度的影响可以忽略不计。因此,整个算法的时间复杂度取决于较高复杂度的子算法。