数据结构与算法利用 VC ++6.0 编写一个程序，用户输入 10 个数字，找出其中最大的 2 个数字，并分析该算法的时间复杂度

数据结构与算法通常涉及设计和分析如何有效地存储和操作数据。在VC++6.0中编写一个程序，寻找一组数字中的最大两个数，我们可以使用简单的线性扫描或者优先队列等数据结构。
一种基本的线性扫描算法可以这样做：
#include <iostream>
using namespace std;

void findTwoLargest(int arr[], int n) {
int max1 = arr[0], max2 = arr[0]; // 初始化最大值为第一个元素
for (int i = 1; i < n; i++) {
if (arr[i] > max1) {
max2 = max1;
max1 = arr[i];
} else if (arr[i] > max2 &amp;&amp; arr[i] != max1) {
max2 = arr[i];
}
}
cout << "The two largest numbers are: " << max1 << " and " << max2 << endl;
}

int main() {
int arr[10];
cout << "Enter 10 numbers: ";
for (int i = 0; i < 10; i++)
cin >> arr[i];

findTwoLargest(arr, 10);
return 0;
}
登录后复制
这个算法的时间复杂度是O(n)，因为我们需要遍历整个数组一次。对于每个元素，我们最多比较两次（检查是否超过max1或max2），所以它是一个线性的搜索。