2
เหตุใดการรวมกลุ่มของกลุ่มจึงช้ากว่ากลุ่มที่เรียงลำดับมากกว่ากลุ่มที่ไม่เรียงลำดับ
ฉันมีจำนวนคอลัมน์ที่คั่นด้วยแท็บ 2 คอลัมน์คอลัมน์แรกคือจำนวนเต็มแบบสุ่มคอลัมน์ที่สองคือจำนวนเต็มที่ระบุกลุ่มซึ่งโปรแกรมนี้สามารถสร้างขึ้นได้ ( generate_groups.cc) #include <cstdlib> #include <iostream> #include <ctime> int main(int argc, char* argv[]) { int num_values = atoi(argv[1]); int num_groups = atoi(argv[2]); int group_size = num_values / num_groups; int group = -1; std::srand(42); for (int i = 0; i < num_values; ++i) { if (i % group_size …
27
c++
performance