인프런 커뮤니티 질문&답변

random_device seed;

mt19937 engine(seed());

uniform_int_distribution <> uniformDist(1, 10);

const auto sta2 = chrono::steady_clock::now(); //시간 재는중

for (long long i = 0; i < n_data; i++)

{

v0.push_back(uniformDist(engine));

v1.push_back(uniformDist(engine));

}

const chrono::duration<double> dur2 = chrono::steady_clock::now() - sta2; //시간 재는 중

cout << dur2.count() << endl;

말씀하신 부분을 다음과 같이 해서 시간을 측정해보니 143.15초가 나왔습니다.

for문을 이용해 vector에 값을 넣는 것에만 2~3분이 걸린 것입니다.

구글링 해본 결과 시간 복잡도 계산에 for문 기준으로 1억번 계산하는데 1초라는 내용을 알 수 있었습니다

for문안에 2억번 계산이 이루어지니까 산술적으로 2초가 걸립니다. 하지만

단순 값을 넣는 것이 아닌 완전 랜덤 숫자를 넣는 것이니까 2초보다는 조금 더 걸리겠지 라는 생각을 해봐도

시간이 지나치게 소요된다는 생각이 들었습니다. 교수님이 예제를 보여주실 때는 거의 순식간에 결과를 알 수 있었는데

이러한 차이가 어디서 오는건지 궁금합니다.