Dynamical intricacy and average sample complexity