资源名称:
1-3 抽象数据类型的表示与实现
浏览次数:
536
文件类型:
.swf
(若无法播放PPT,请您
单击此处
下载安装PPT播放器!)
PPT播放及计时说明
授课音频(请自行控制PPT页面以便与授课录音保持一致)
本单元共有1道选择题。
1. 算法的时间复杂度取决于( )。
A. 问题的规模
B. 待处理数据的初态
C. 计算机的配置
D. A和B
第1题答案和解析:
答案:
D
解析:
算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。