算法的时间复杂度取决于（ ）。A．问题的规模B．待处理数据的初态 C．计算机的配置D．A和B

809数据结构和908数据结构与算法_练习 第1章 绪论

（5）算法的时间复杂度取决于（ ）。

A．问题的规模 B．待处理数据的初态

C．计算机的配置 D．A和B

答案：D

解释：算法的时间复杂度不仅与问题的规模有关，还与问题的其他因素有关。如某些排序的算法，其执行时间与待排序记录的初始状态有关。为此，有时会对算法有最好、最坏以及平均时间复杂度的评价。