For 60 FPS, you only need to insert a frame between each frame from 30 FPS. Each frame takes 33.3 ms for 30 FPS, and 16.7 ms for 60 FPS, so yes, it is - in general - a linear relationship.
And yes, CPUs can be a bottleneck. I was assuming no bottleneck from the CPU (as it usually is when...