BUAA 算法分析与设计记录

写在前面

这是 RooKie_Z 的算法分析与设计理论作业合集,记录了 2024秋童咏昕老师班 所有的理论作业和 RooKie_Z 对应的作答.

👉 作业题目与作答合集

📚HW1

[!CAUTION]
本次作业第二题我最初的做法有误，实际上存在时间复杂度为$O(n)$的做法：

即先利用$K-Select$算法（时间复杂度$O(n)$）求出数组中第$\left \lfloor \frac{n}{3} \right \rfloor $的分数$m$，随后遍历数组，最后的奖金数$Prize = \sum^n_{i=0} a[i] (a[i] \ge m)$，此方法时间复杂度为$O(n)$。

📚HW2

本次作业得分为满分💯

📚HW3

本次作业得分为满分💯

📚HW4

本次作业得分为满分💯