Сжатие массива больших чисел.

Revision ru1, by Diplomate, 2016-12-13 19:13:22

Не раз вижу, что для использования какого-нибудь алгоритма, имеющего дело с большими числами, нужно предварительно сжать эти числа, однако поиск самого алгоритма сжатия ничего не дал. Правильно ли я понимаю, что для этого нужно создать массив пар <число, ссылка на число в прежнем массиве>, отсортировать его и по порядку перенумеровать числа с 1?

Tags сжатие, массива, больших, чисел

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Diplomate 2016-12-13 19:13:22 379 Первая редакция (опубликовано)