From: Love U Ruby <lists@...>
Date: 2013-05-01T12:21:27+09:00
Subject: Re: is there any performance difference between Range#include? and Range#cover?

Thanks for your times!


Now my another question is :

ranges =[(1..10), (60..80), (200..400)]

numbers = [123, 700, 567]
numbers.any?{|x| ranges.any? {|y| y.cover? x}} #=> false


The time complexity of the above program is O(mn),can it be improved?

m=size of numbers and n = size of ranges.

-- 
Posted via http://www.ruby-forum.com/.