估计是 $O(n^2)$？（$1+2+3+ \ldots +n$）
by 035966_L3 @ 2021-11-01 19:20:14
@[035966_L3](/user/365654)
请问如何的来的呢
by A_pier @ 2021-11-01 19:24:26
@[A_pier](/user/571939) 哦，我看错了，是 $O(2^n)$……
$startx\ge n-1$ 时 $O(1)$，
$startx=n-2$ 时 $O(2)$，
$startx=n-3$ 时 $O(4)$，
$startx=n-4$ 时 $O(8)$，
……，
$startx=0$ 时 $O(2^{n-1})$。
（每一个为上面所有项之和）
by 035966_L3 @ 2021-11-01 19:53:23
@[035966_L3](/user/365654)
谢谢谢谢
by A_pier @ 2021-11-01 20:15:24