试题详情
简答题设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素循环右移k个位置。
  • 分析算法,第一次调用Reverse函数的时间复杂度为O(k),第二次调用Reverse函数的时间复杂度为O(n-k),第三次调用Reverse函数的时间复杂度为O(n),所以,总的时间复杂度为O(n)。

  • 关注下方微信公众号,在线模考后查看

热门试题