|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 19 Dec 2002 19:10:58 To : Vlad Salikov Subject : Алгоритмы сортировк -------------------------------------------------------------------------------- 17 Дек 02 19:46, you wrote to me: AD>> добираться, надо только грамотно алгоритм построить, чтобы меньше AD>> было строковых сравнений, а то на них большие потери. VS> Hапример? Hапример на каждый элемент держать немножко байт, в которые либо тупо записать начало, либо похитрее что-то типа если например текст, тогда можно взять алфавит, сделать что-то типа перевода из одной системы счисления в другую, дабы больше символов строки запихать в меньшее кол-во байт, тогда сравнения строк будут нужны только если начала строк совпадают, а таких сравнений значительно меньше, конечно возможен крайний случай, но таких не так много. Andrey ... Какая на фиг правда? - В самолетах вся сила! --- GoldED+/386 1.1.4.7 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013e020d3b.html, оценка из 5, голосов 10
|