これまで比較による整列に遠慮していたので、 非比較による基数ソートのみで所要時間を計測して時間計算量をみてみる。 ...snip int main(void) { const int nelems[] = {3162, 10000, 31623, 100000, 316228}; const int ntrials[] = {2000, 632, 200, 63, …