Как быстрее всего найти элемент в массиве используя руби?

ну только за O(N) в цикле, а если массив сортирован по key, то за O(logN)-бинарным поиском

Даша Циклаури, ну что б его отсортировать все равно нужно будет O(n) правильно я понимаю?

Ord EO, оптимист, однако )

longclaps, почему оптимист?

Ord EO, оптимист и невежда.

longclaps, попросил бы вас быть или более конструктивным, или проявлять свое ЧСВ в других местах.

Ord EO, попросил бы вас читать ответы, раз уж задаёте вопросы, да еще и с привлечением О-нотации.

Ord EO, его не нужно сортировать, имелось в виду, что данные в массив поступают последовательно относительно поля key, я же не знаю что там хранится, если к примеру timestamp и пушатся в реалтайме, то считай в сортированном виде.
А так просто за линейное время.

Даша Циклаури, а можно как-то этот многомерный массив перевести в хеш?

Ord EO, можно, но тебе чтобы перевести его в хэш нужно пройтись по всем элементам, то есть O(N), или делать это в момент вставки, то есть заменить массив на словарь.

Даша Циклаури, в моем случае перевод массива в хэш будет достаточно, вот только не совсем понимаю как это сделать, т.е. ключ будет key: 1 а значение value: some_value441?
Или как это работает, не подскажете какой-нибудь ресурс где можно посмотреть как делаются подобные переводы?

Как быстрее всего найти элемент в массиве

Ord EO, если это однократное действие, то перевести его в хэш - это пустая трата времени.

Ord EO, ruby-for-beginners.rubymonstas.org/built_in_classe...

longclaps, нет действие многократное, возможно нужно будет совершать до нескольких миллионов поисков значения по ключу. Поэтому посчитал оптимальным перевести массив в хеш со сложностью O(n) а потом искать по нему много раз по O(1). Идея в этом, вот теперь ломаю голову как этот массив перевести в хеш.

Ord EO, в питоне есть словарь для этого (сложность поиска по ключу О(1)). может в руби есть такая же структура данных и не надо будет велосипедить?

NaName, так вот я не знаю, новичек в программировании, особенно в руби

Ord EO, https://docs.ruby-lang.org/en/2.0.0/Hash.html не читал?
по мотивам https://www.google.ru/search?q=ruby+dictionary&oq=...

arr = [
    {key: 1, value: 'some_value441'},
    {key: 2, value: 'some_value212'},
    {key: 3, value: 'some_value33'},
    {key: 4, value: 'some_value44'},
]
p Hash[arr.reduce([]) {|r, d| r << [d[:key], d[:value]]}]

longclaps, то что нужно, правда синтаксис для моего уровня не понятен, но решение идеальное