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