3.3.8

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <random>
#include <ctime>
#include <chrono>
using namespace std;

int main() {
    int n;
    default_random_engine rnd(time(0));
    uniform_int_distribution<unsigned> g(1, 10000);
    cout << "n = "; cin >> n;
    const int k = 100;
    int a = n;

    auto start = chrono::system_clock::now();
    vector<int> ar1;
    while (a--) ar1.push_back(g(rnd));
    auto result1 = find(ar1.begin(), ar1.end(), k);
    auto end = chrono::system_clock::now();
    auto elapsed = end - start;
    cout << "vector => "
        << elapsed.count()
        << endl;
    a = n;


    start = chrono::system_clock::now();
    set<int> ar2;
    while (a--) ar2.insert(g(rnd));
    auto result2 = ar2.find(k);
    end = chrono::system_clock::now();
    elapsed = end - start;
    cout << "set => " << elapsed.count() << endl;

    system("pause");
    return 0;
}
Run on cpp.sh