Почему последовательность 1,4,13,40,121 ... более эффективна, чем 1,2,4,8,16 ... при сортировке вставкой?

1,4,13,40,121 ... ((3 * n) + 1) работает немного эффективнее, чем 1,2,4,8,16 ... (2 * n), когда вставка случайных чисел в алгоритм сортировки.

Почему это? Это как-то связано с потоками?

Спасибо.

6
задан kymully 30 March 2011 в 03:28
поделиться