程序反向字符串。我认为它的复杂度为O（n / 2）enter image description here
是，循环执行n / 2个步骤。但是，时间复杂度仍为O（n）。
确实是O（n / 2），与O（n）相同，因为常数因子在大O表示法中无关紧要