首页 > 算法问题,求大佬帮忙解答。
头像
牛客738224806号
发布于 2021-09-27 18:54
+ 关注

算法问题,求大佬帮忙解答。

给定一个数组A,里面有n个正整数,当存在一组下标(i, j),其中i<j,使得A[j] - A[i] = j-i,则称其具有连续性。
(1)设计一个算法,期望运行时间是O(n),用于计算数组中有多少组满足连续性条件的下标。
(2)设计一个算法,最差的情况下运行时间是O(n log n),用于计算数组中有多少组满足连续性条件的下标。

全部评论

(1) 回帖
加载中...
话题 回帖