2025年大学《信息与计算科学》专业题库——信息与计算科学中的算法性能优化

考试时间：______分钟总分：______分姓名：______

一、

简述算法时间复杂度和空间复杂度的含义。给出函数`F(n)=3n^2+2nlogn+5`的时间复杂度。

二、

比较快速排序和归并排序在最坏情况、平均情况和最好情况下的时间复杂度。简述其中一种排序算法的原理，并说明其时间复杂度是如何得出的。

三、

解释什么是大O表示法，并说明其在算法分析中的作用。为什么使用大O表示法来描述算法的效率是合理的？

四、

考虑以下代码片段：

```python

defexample(n