(完整版)算法设计与分析期末考试卷及答案a

填空题(每空2分，共30分).算法的时间复杂性指算法中 的执行次数。.在忽略常数因子的情况下，O、。和。三个符号中，提供了算法运行时间 的一个上界。.设Dn表示大小为n的输入集合，t(I)表示输入为I