删去第7行,运行结果不变。
将第8行的<=改为<,输出减小n。
可以实现一个复杂度为O(1)的代码,效果与上述代码等价。
当m<n时,程序不会运行错误。
输入10 20,输出()。
5
165
20
10
时间复杂度为()。
O(max{m-n,0})
O(n)
O(n²)
O(mlogn)
发表评论