Array#bsearch() : bsearch() es un método de clase Array que encuentra un valor de la array que cumple con la condición dada. Su complejidad es O(log n) donde n es el tamaño de la array. Este método puede funcionar en ambos modos: buscar mínimo y buscar cualquier modo.
Syntax: Array.bsearch() Parameter: - Arrays to search elements. - condition block Return: Array element that satisfy the given condition
Código #1: Ejemplo para el método bsearch()
# Ruby code for bsearch() method
# declaring array
a = [1, 2, 3, 4]
# declaring array
b = [111.11, 2.5, 4.3, 2.224]
# array elements that meets the condition
puts "search : #{a.bsearch {|x| x >=4 }}\n\n"
puts "search : #{b.bsearch {|x| x >=3 }}\n\n"
puts "search : #{a.bsearch {|x| x >=2 }}\n\n"
puts "search : #{b.bsearch {|x| x >=2 }}\n\n"
Producción :
search : 4 search : 4.3 search : 2 search : 111.11
Código #2: Ejemplo para el método bsearch()
# Ruby code for bsearch() method
# declaring array
a = [1, 2, 3, 4]
# declaring array
b = [111.11, 2.5, 4.3, 2.224]
# array elements that meets the condition
puts "search : #{a.bsearch {|x| 1 - x / 4 }}\n\n"
puts "search : #{b.bsearch {|x| 2*x > 1 }}\n\n"
Producción :
search : 4 search : 111.11
Publicación traducida automáticamente
Artículo escrito por mayank5326 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA