1, with integral element v will have placed greater than v n elements of an array of segmentation and less than the two parts of v, need to spend much time) (to tell truth,

CodePudding user response:

At least need to each element in a comparison operation, operation time is O (n)