It's a good question!
I went to the JPL Horizons web page and looked up 3753 Cruithne and saw that the current orbital solution is based on observations from 1973 to 2018, about 45 years. That's a fraction of an orbit, but very careful measurements of it's position on the celestial sphere (RA, Dec) over time will allow astronomers to calculate its position and speed by fitting those observations to many possible trajectories and finding the one that's the best fit.

JPL/HORIZONS 3753 Cruithne (1986 TO) 2019-Feb-14 23:48:43
Rec #: 3753 (+COV) Soln.date: 2018-Sep-27_06:26:23 # obs: 677 (1973-2018)
The orbit is elliptical but has a nearly-identical semimajor axis as Earth, so it's period around the Sun is one year just like Earth. That means that it in 45 years it has been possible to observe about 45 orbits around the Sun, allowing astronomers to nail down its orbit with great precision.
I plotted the distance from Earth to Cruithne from 1973 to 2018 below from the Horizons data. At a half of an AU and 0.1 arcsec astrometric position precision (averaging over many observation) that gives the position to tens of kilometers over a span of decades.
Then using accurate orbital modeling using the gravity of all the solar system's bodies as described here it is possible to project the position with great accuracy, as long as non-gravitational forces like unpredictable outgassing aren't too strong, and predictable non-gravitational forces like solar radiation pressure can be modeled as described here.

Over time the orientation of the elliptical orbit slowly precesses around the Sun due to the gravitational effects of Earth. This is the ~770 year period you've mentioned.
In the video Near-Earth Asteroid 3753 Cruithne they hold the position of the Earth fixed and you can see how Cruithne's orbit sloshes back and forth.
This GIF is too large to embed here, but it demonstrates the sloshing nicely: https://en.wikipedia.org/wiki/File:Animation_of_3753_Cruithne_orbit.gif