On the Sample Complexity of Stabilizing LTI Systems on a Single Trajectory