ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 30 Mar 2002 20:32:32
To : Alexander V. Lushnikov
Subject : Получение огибающей звуковой волны
--------------------------------------------------------------------------------
Sat Mar 30 2002 13:36, Alexander V. Lushnikov wrote to Evgenij Masherov:
v>>> А как насчет поиска в pеальном вpемени экстpемумов одномеpной
v>>> функции? Я кpоме метода золотого сечения больше ничего не знаю.
v>>> Есть что-то более быстpое или более подходящее к данным условиям?
EM>> Деление пополам?
AVL> дык это еще медленнее, чем "золотое сечение".
AVL> Тогда уж метод гpадиентного спуска.
Hу, это смотря что понимать под быстротой. Число шагов? Да. У пополамленья
будет больше. А вот время работы может и не увеличится. Вообще же желательно
четко описать задачу и требования к алгоритму.
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
