C++ 时间复杂度

图片描述

这里元素移动次数为3(n-1)次怎么算出来的?
我怎么算不出来

回答:

因为swap(a[j],a[size-1])需要移动元素3次,所以移动次数是3*(size-1),swap函数有3个赋值语句,所以移动3次。

以上是 C++ 时间复杂度 的全部内容, 来源链接: utcz.com/p/192575.html

回到顶部