Скачать: CL | DM;

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

← →
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, спасибо

---

← →
test ©   (2010-01-02 22:57) [8]

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

---

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.009 c