Which kind of B-Spline? All such algorithms essentially reduce to testing each segment against each other, after eliminating impossible intersections. Details on the most efficient methods will depend heavily on the nature of the spline.

Tell us more; in particular, the representations of each spline. Perhaps an example would help, too.