K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知给定一个长度为n的正整数数组nums和整数target,暴力枚举所有可能的连续子数组(枚举所有左右端点组合)的时间复杂度为O(n²)。若使用双指针滑动窗口的区间枚举优化方法求解该问题,优化后的时间复杂度为:
O(n)
O(nlogn)
O(n²)
O(logn)