Cheap algorithm to find measure of angle between vectors

Question

Finding the angle between two vectors is not hard using the cosine rule. However, because I am programming for a platform with very limited resources, I would like to avoid

Answer 1

The dot product might work in your case. It's not proportional to the angle, but "related".