Performance evaluation and inverse kinematics (IK) for continuum robots are always hard and time-consuming. In this paper, an efficient dexterity evaluation algorithm based on IK (DEAIK) for continuum robots is proposed. The IK model is established using an oval curve equation to improve computational efficiency. The relationship between length distributions and dexterity distribution is obtained by the simulation in this paper. Length distribution of the two-segment continuum robot is optimized under the guidance of the dexterity indices using the fruit fly algorithm. Theoretical analysis and numerical simulations demonstrate that the dexterity of the structure-optimized continuum robot is better than that of the traditional continuum robot. The simulation shows that the DEAIK algorithm is 3.68 times faster than the algorithm based on forward kinematics. The IK algorithm in this paper is 3 203 times faster than the IK algorithm based on the Levenberg-Marquardt algorithm in the same accuracy. This work is significant for designing a high-performance continuum robot.