3.1
不证明了
3.2
正确性不证了
如果不进行优化，那最坏复杂度和平均复杂度都是n如果不进行优化，那最坏复杂度和平均复杂
阅读背景：
南大算法设计与分析课程课后习题（3）
来源：互联网
分享到：
