C++ 时间复杂度
这里元素移动次数为3(n-1)次怎么算出来的?
我怎么算不出来
回答:
因为swap(a[j],a[size-1])需要移动元素3次,所以移动次数是3*(size-1),swap函数有3个赋值语句,所以移动3次。
以上是 C++ 时间复杂度 的全部内容, 来源链接: utcz.com/p/192575.html
这里元素移动次数为3(n-1)次怎么算出来的?
我怎么算不出来
因为swap(a[j],a[size-1])需要移动元素3次,所以移动次数是3*(size-1),swap函数有3个赋值语句,所以移动3次。
以上是 C++ 时间复杂度 的全部内容, 来源链接: utcz.com/p/192575.html