算法的时间复杂度取决于( )。
2024-11-07数据结构(13181)
算法的时间复杂度取决于( )。
A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A和B
【正确答案】:D
【题目解析】:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。
A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A和B
【正确答案】:D
【题目解析】:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。
