Эту задачу можно решить еще и при помощи рекурсии, обходя одну проблему, которая связана с попаданием двух минимумов на один и тот же промежуток между точками. Вот такой алгоритм работает намного дольше ввиду большего количества итераций, хотя, дает более точный результат. Сложность приведенного же мною алгоритма = О(n), где n — количество точек, которые мы берем. У меня точка минимума рассчитывается за 1.4 секунды.
Я — начинающий разработчик и опыта у меня не много. Когда я искал в интернете информацию по реализации данного интерфейса, найти мне удалось довольно таки мало. Теперь же по подобным запросам есть страничка на хабре, где другие разработчики могут ознакомиться с написанным мною кодом и поделиться своим опытом, что, как мне кажется, очень даже хорошо. За критику же благодарю, критика всегда полезна :)
Эту задачу можно решить еще и при помощи рекурсии, обходя одну проблему, которая связана с попаданием двух минимумов на один и тот же промежуток между точками. Вот такой алгоритм работает намного дольше ввиду большего количества итераций, хотя, дает более точный результат. Сложность приведенного же мною алгоритма = О(n), где n — количество точек, которые мы берем. У меня точка минимума рассчитывается за 1.4 секунды.
Да, я там со значениями немного поработал. Ну там не велика разница, просто радиус другой задал.
Я — начинающий разработчик и опыта у меня не много. Когда я искал в интернете информацию по реализации данного интерфейса, найти мне удалось довольно таки мало. Теперь же по подобным запросам есть страничка на хабре, где другие разработчики могут ознакомиться с написанным мною кодом и поделиться своим опытом, что, как мне кажется, очень даже хорошо. За критику же благодарю, критика всегда полезна :)