试题详情
简答题用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分,需要花多少时间(要讲出道理)。
  • 至少需要对每个元素进行一次比较运算,运算时间是O(n)。
  • 关注下方微信公众号,在线模考后查看

热门试题