USACO2024-202美国计算机奥林匹克竞赛模拟试卷：复杂度分析与优化.docx

USACO2024-202美国计算机奥林匹克竞赛模拟试卷：复杂度分析与优化

一、算法分析与设计

要求：本部分旨在考察学生对常见算法的理解和运用能力，要求能够分析算法的时间复杂度和空间复杂度，并能够根据题目要求选择合适的算法进行优化。

1.有一个长度为n的整数数组arr，请你设计一个算法，找出数组中所有重复的元素，并将它们按照升序排列输出。

2.给定一个整数n，设计一个算法，找出所有小于等于n的素数，并将它们按照从小到大的顺序输出。

二、数据结构与算法

要求：本部分旨在考察学生对常见数据结构的理解和使用能力，要求能够根据题目要求选择合适的数据结构，并能够熟练运用数据结构进行操作。

3.有一