Оптимальный алгоритм

← →
dedi (2010-01-02 02:55) [0]

В зависимости от значения строки сделать различные действия. Какой наиболее оптимальный алгоритм? Просто сравнение - долго...

← →
Медвежонок Пятачок © (2010-01-02 03:12) [1]

Просто сравнение - долго...

Просто угадывание - быстро

← →
oldman © (2010-01-02 10:40) [2]

Про case мы не слышали, наверное...

← →
Pavia © (2010-01-02 10:42) [3]

Просто сравнение через регулярные выражения быстро.
Или через хэш таблицы.

← →
sniknik © (2010-01-02 11:25) [4]

самое быстрое для коротких строк(/слов) это индексное сравнение, любое преобразование это только + дополнительное время, с длинными выгоднее преобразовать их в хеш (он короткий) и сравнивать уже их.
в общем все неоднозначно, в одном случае быстрее одно в другом другое... зависит даже от того что за значение чаще ищутся (в базах изучают планы запросов, перестраивают индексы под конкретные данные...).
и нафига это было бы нужно если бы был один реально "оптимальный алгоритм"? и вообще, если бы на все были бы "оптимальные алгоритмы" то зачем нужны были бы другие? оставили бы только один на каждое действие, и все пользовались бы им...

← →
Тестировщик1 © (2010-01-02 11:33) [5]

Удалено модератором

← →
Тестировщик1 © (2010-01-02 17:21) [6]

Удалено модератором

← →
dedi (2010-01-02 22:21) [7]

sniknik, спасибо

Всеобщего оптимального алгоритма не существует, доказано Тьюренгом.

← →
имя (2010-01-03 03:22) [9]

Удалено модератором

Оптимальный алгоритм Найти похожие ветки