It varies so widely between people that it's impossible to determine a real "average". A lot of people I've seen around the forum take around a week, but others have taken a year, a couple months, or have gotten lucid on their first night after learning about the techniques.