Когда линейный поиск лучше, чем бинарный поиск для несортированного массива? И какой алгоритм сортировки идет с Binary Search, чтобы сначала отсортировать массив? [Дубликат]

Этот проект JavaScript пытается решить ту же проблему на стороне клиента. Он работает, играя «двадцать вопросов» с языком, запрашивая смещение UTC в определенные прошлые времена (чтобы проверить границы летнего времени и т. Д.) И используя эти результаты, чтобы определить, что должно быть местным часовым поясом. К сожалению, я не знаю какого-либо эквивалентного пакета Python, поэтому, если бы кто-то захотел использовать это решение, его пришлось бы портировать на Python.

Хотя эта формула требует обновления каждый раз (в худшем случае) базы данных TZ обновляется, комбинация этого алгоритма и решение, предложенное Anurag Uniyal (сохраняющее только возможности, возвращенные обоими методами), звучит для меня как самый верный способ вычислить эффективный местный часовой пояс. До тех пор, пока существует некоторая разница между UTC-смещением по меньшей мере одного локального времени в любых двух часовых поясах, такая система может правильно выбирать между ними.

-3
задан J. P 28 February 2019 в 04:15
поделиться