0
버블 정렬은 계산 복잡성 O (n^2)를가집니다. 예를 들어 CPU 3.5 GHz가 있다면이 계산은 사실입니까? 1 000 000 * 1 000 000 = 10^12 3.5 GHz의 메이크업 ~ 6000 마이크 당 000Bubble을 1 000 000 int 배열로 얼마나 오래 걸릴까요?
(10^6분의 12 * 10^6 (나는 이것이 사실이 아닌 경우, 저를 수정하시기 바랍니다 그렇게 생각))/60 = ~ 2777 시간 사실입니까?
그렇지 않을 수도 있습니다. 그것은 모두 당신이 6 백만에서 어떻게 입력 데이터가 누군지, 마이크 등 등등에 따라 달라집니다. –
또한 프로그래밍 언어, 전체 시스템 로딩, 짧고, 길거나 긴 long ints 등에 따라 달라집니다. – roelofs
I 'm은 C++, 4 바이트 int, 데이터는 rand()에서 가져온 것이고, 프로세서가 얼마나 많은 계산을하는지 궁금합니다. 다른 주제에서이 값을 발견했습니다. – xodos